31783382400

素因数分解:

$2^7\times 3^1\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:168

約数の個数: 1536

約数和(自身を含む): 143762227200

約数和(自身を除く): 111978844800

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 38, 40, 42, 44, 48, 50, 55, 56, 57, 60, 62, 64, 66, 70, 73, 75, 76, 77, 80, 84, 88, 93, 95, 96, 100, 105, 110, 112, 114, 120, 124, 128, 132, 133, 140, 146, 150, 152, 154, 155, 160, 165, 168, 175, 176, 186, 190, 192, 200, 209, 210, 217, 219, 220, 224, 228, 231, 240, 248, 264, 266, 275, 280, 285, 292, 300, 304, 308, 310, 320, 330, 336, 341, 350, 352, 365, 372, 380, 384, 385, 399, 400, 418, 420, 434, 438, 440, 448, 456, 462, 465, 475, 480, 496, 511, 525, 528, 532, 550, 560, 570, 584, 589, 600, 608, 616, 620, 627, 640, 651, 660, 665, 672, 682, 700, 704, 730, 744, 760, 770, 775, 798, 800, 803, 825, 836, 840, 868, 876, 880, 896, 912, 924, 930, 950, 960, 992, 1022, 1023, 1045, 1050, 1056, 1064, 1085, 1095, 1100, 1120, 1140, 1155, 1168, 1178, 1200, 1216, 1232, 1240, 1254, 1302, 1320, 1330, 1344, 1364, 1387, 1400, 1408, 1425, 1460, 1463, 1488, 1520, 1533, 1540, 1550, 1596, 1600, 1606, 1650, 1672, 1680, 1705, 1736, 1752, 1760, 1767, 1824, 1825, 1848, 1860, 1900, 1920, 1925, 1984, 1995, 2044, 2046, 2090, 2100, 2112, 2128, 2170, 2190, 2200, 2240, 2263, 2280, 2310, 2325, 2336, 2356, 2387, 2400, 2409, 2432, 2464, 2480, 2508, 2555, 2604, 2640, 2660, 2688, 2728, 2774, 2800, 2850, 2920, 2926, 2945, 2976, 3040, 3066, 3080, 3100, 3135, 3192, 3200, 3212, 3255, 3300, 3325, 3344, 3360, 3410, 3472, 3504, 3520, 3534, 3648, 3650, 3696, 3720, 3800, 3850, 3968, 3990, 4015, 4088, 4092, 4123, 4161, 4180, 4200, 4224, 4256, 4340, 4380, 4389, 4400, 4480, 4526, 4560, 4620, 4650, 4672, 4712, 4774, 4800, 4818, 4928, 4960, 5016, 5110, 5115, 5208, 5225, 5280, 5320, 5425, 5456, 5475, 5548, 5600, 5621, 5700, 5775, 5840, 5852, 5890, 5952, 6080, 6132, 6160, 6200, 6270, 6384, 6424, 6479, 6510, 6600, 6650, 6688, 6720, 6789, 6820, 6935, 6944, 7008, 7040, 7068, 7161, 7296, 7300, 7315, 7392, 7440, 7600, 7665, 7700, 7980, 8030, 8176, 8184, 8246, 8322, 8360, 8400, 8512, 8525, 8680, 8760, 8778, 8800, 8835, 9052, 9120, 9240, 9300, 9344, 9424, 9548, 9600, 9636, 9709, 9856, 9920, 9975, 10032, 10220, 10230, 10416, 10450, 10560, 10640, 10850, 10912, 10950, 11096, 11200, 11242, 11315, 11400, 11550, 11680, 11704, 11780, 11904, 11935, 12045, 12160, 12264, 12320, 12369, 12400, 12540, 12768, 12775, 12848, 12958, 13020, 13200, 13300, 13376, 13440, 13578, 13640, 13870, 13888, 14016, 14136, 14322, 14600, 14630, 14725, 14784, 14880, 15200, 15257, 15330, 15400, 15675, 15841, 15960, 16060, 16275, 16352, 16368, 16492, 16644, 16720, 16800, 16863, 17024, 17050, 17360, 17520, 17556, 17600, 17670, 18104, 18240, 18480, 18600, 18848, 19096, 19272, 19418, 19437, 19840, 19950, 20064, 20075, 20440, 20460, 20615, 20805, 20832, 20900, 21120, 21280, 21700, 21824, 21900, 21945, 22192, 22400, 22484, 22630, 22800, 23100, 23360, 23408, 23560, 23870, 24090, 24528, 24640, 24738, 24800, 24893, 25080, 25536, 25550, 25575, 25696, 25916, 26040, 26400, 26600, 26752, 27156, 27280, 27740, 27776, 28032, 28105, 28272, 28644, 29127, 29200, 29260, 29450, 29568, 29760, 30400, 30514, 30660, 30800, 31350, 31682, 31920, 32120, 32395, 32550, 32704, 32736, 32984, 33288, 33440, 33600, 33726, 33945, 34100, 34675, 34720, 35040, 35112, 35200, 35340, 35805, 36208, 36480, 36575, 36960, 37200, 37696, 38192, 38325, 38544, 38836, 38874, 39900, 40128, 40150, 40880, 40920, 41230, 41610, 41664, 41800, 42560, 42997, 43400, 43648, 43800, 43890, 44175, 44384, 44968, 45260, 45353, 45600, 45771, 46200, 46720, 46816, 47120, 47523, 47740, 48180, 48545, 49056, 49280, 49476, 49600, 49786, 50160, 51072, 51100, 51150, 51392, 51832, 52080, 52800, 53200, 54312, 54560, 55480, 56210, 56544, 56575, 57288, 58254, 58400, 58520, 58900, 59520, 59675, 60225, 60800, 61028, 61320, 61600, 61845, 62700, 63364, 63840, 64240, 64790, 65100, 65408, 65472, 65968, 66576, 66880, 67200, 67452, 67890, 68200, 69350, 69440, 70080, 70224, 70680, 71610, 72416, 73150, 73920, 74400, 74679, 75392, 76285, 76384, 76650, 77088, 77672, 77748, 79205, 79800, 80256, 80300, 81760, 81840, 82460, 83220, 83328, 83600, 84315, 85120, 85994, 86800, 87600, 87780, 88350, 88768, 89936, 90520, 90706, 91200, 91542, 92400, 93632, 94240, 95046, 95480, 96360, 97090, 97185, 98112, 98952, 99200, 99572, 100320, 102200, 102300, 102784, 103075, 103664, 104025, 104160, 105600, 106400, 106799, 108624, 109120, 109725, 110960, 112420, 113088, 113150, 114576, 116508, 116800, 117040, 117800, 119350, 120450, 122056, 122640, 123200, 123690, 124465, 125400, 126728, 127680, 128480, 128991, 129580, 130200, 130944, 131936, 133152, 133760, 134904, 135780, 136059, 136400, 138700, 138880, 140160, 140448, 140525, 141360, 143220, 144832, 145635, 146300, 147840, 148800, 149358, 152570, 152768, 153300, 154176, 155344, 155496, 158410, 159600, 160600, 161975, 163520, 163680, 164920, 166440, 167200, 168630, 169725, 171988, 173600, 174251, 175200, 175560, 176700, 177536, 179025, 179872, 181040, 181412, 182400, 183084, 184800, 187264, 188480, 190092, 190960, 192720, 194180, 194370, 196224, 197904, 199144, 200640, 204400, 204600, 206150, 207328, 208050, 208320, 212800, 213598, 214985, 217248, 218240, 219450, 221920, 224840, 226176, 226300, 226765, 228855, 229152, 233016, 233600, 234080, 235600, 237615, 238700, 240900, 242725, 244112, 245280, 246400, 247380, 248930, 250800, 253456, 255360, 256960, 257982, 259160, 260400, 263872, 266304, 269808, 271560, 272118, 272800, 277400, 280896, 281050, 282720, 286440, 289664, 291270, 292600, 297600, 298716, 300979, 305140, 305536, 306600, 308352, 309225, 310688, 310992, 316820, 319200, 320397, 321200, 323950, 327040, 327360, 329840, 332880, 334400, 337260, 339450, 343976, 347200, 348502, 350400, 351120, 353400, 358050, 359744, 362080, 362824, 366168, 369600, 373395, 376960, 380184, 381425, 381920, 385440, 388360, 388740, 395808, 396025, 398288, 401280, 408800, 409200, 412300, 414656, 416100, 416640, 421575, 425600, 427196, 429970, 434496, 438900, 443840, 449680, 452600, 453530, 457710, 458304, 466032, 468160, 471200, 472967, 475230, 477400, 481800, 485450, 485925, 488224, 490560, 494760, 497860, 501600, 506912, 513920, 515964, 518320, 520800, 522753, 527744, 532608, 533995, 539616, 543120, 544236, 545600, 554800, 561792, 562100, 565440, 572880, 582540, 585200, 597432, 601958, 610280, 613200, 618450, 621376, 621984, 622325, 633640, 638400, 640794, 642400, 644955, 647900, 654720, 659680, 665760, 668800, 674520, 678900, 680295, 687952, 694400, 697004, 700800, 702240, 706800, 716100, 719488, 724160, 725648, 728175, 732336, 739200, 746790, 760368, 762850, 763840, 770880, 776720, 777480, 791616, 792050, 796576, 817600, 818400, 824600, 829312, 832200, 843150, 854392, 859940, 868992, 871255, 877800, 887680, 899360, 902937, 905200, 907060, 915420, 916608, 932064, 936320, 942400, 945934, 950460, 954800, 963600, 970900, 971850, 976448, 981120, 989520, 995720, 1003200, 1013824, 1031928, 1036640, 1041600, 1045506, 1067990, 1074925, 1079232, 1086240, 1088472, 1091200, 1109600, 1124200, 1130880, 1133825, 1144275, 1145760, 1165080, 1170400, 1188075, 1194864, 1203916, 1220560, 1226400, 1236900, 1242752, 1243968, 1244650, 1267280, 1276800, 1281588, 1284800, 1289910, 1295800, 1319360, 1331520, 1349040, 1357800, 1360590, 1375904, 1394008, 1404480, 1413600, 1418901, 1432200, 1448320, 1451296, 1456350, 1464672, 1493580, 1504895, 1520736, 1525700, 1527680, 1541760, 1553440, 1554960, 1583232, 1584100, 1593152, 1601985, 1635200, 1636800, 1649200, 1664400, 1686300, 1708784, 1719880, 1742510, 1755600, 1798720, 1805874, 1810400, 1814120, 1830840, 1864128, 1866975, 1884800, 1891868, 1900920, 1909600, 1927200, 1941800, 1943700, 1952896, 1979040, 1991440, 2006400, 2027648, 2063856, 2073280, 2083200, 2091012, 2135980, 2149850, 2158464, 2172480, 2176944, 2219200, 2248400, 2267650, 2288550, 2291520, 2330160, 2340800, 2364835, 2376150, 2389728, 2407832, 2441120, 2452800, 2473800, 2487936, 2489300, 2534560, 2563176, 2569600, 2579820, 2591600, 2613765, 2638720, 2663040, 2669975, 2698080, 2715600, 2721180, 2751808, 2788016, 2808960, 2827200, 2837802, 2864400, 2902592, 2912700, 2929344, 2987160, 3009790, 3041472, 3051400, 3106880, 3109920, 3168200, 3186304, 3203970, 3224775, 3273600, 3298400, 3310769, 3328800, 3372600, 3401475, 3417568, 3439760, 3485020, 3511200, 3597440, 3611748, 3620800, 3628240, 3661680, 3728256, 3733950, 3783736, 3801840, 3819200, 3854400, 3883600, 3887400, 3958080, 3982880, 4127712, 4146560, 4182024, 4271960, 4299700, 4344960, 4353888, 4356275, 4438400, 4496800, 4514685, 4535300, 4577100, 4583040, 4660320, 4681600, 4729670, 4752300, 4779456, 4815664, 4882240, 4905600, 4947600, 4978600, 5069120, 5126352, 5159640, 5183200, 5227530, 5339950, 5396160, 5431200, 5442360, 5503616, 5576032, 5654400, 5675604, 5728800, 5805184, 5825400, 5858688, 5974320, 6019580, 6082944, 6102800, 6213760, 6219840, 6336400, 6407940, 6449550, 6596800, 6621538, 6657600, 6745200, 6802950, 6835136, 6879520, 6970040, 7022400, 7094505, 7223496, 7241600, 7256480, 7323360, 7467900, 7524475, 7567472, 7603680, 7638400, 7708800, 7767200, 7774800, 7916160, 7965760, 8009925, 8255424, 8364048, 8543920, 8599400, 8707776, 8712550, 8993600, 9029370, 9070600, 9154200, 9320640, 9459340, 9504600, 9558912, 9631328, 9764480, 9895200, 9932307, 9957200, 10138240, 10252704, 10319280, 10366400, 10455060, 10679900, 10792320, 10862400, 10884720, 11152064, 11351208, 11457600, 11650800, 11824175, 11948640, 12039160, 12205600, 12439680, 12672800, 12815880, 12899100, 13068825, 13193600, 13243076, 13315200, 13490400, 13605900, 13670272, 13759040, 13940080, 14044800, 14189010, 14446992, 14512960, 14646720, 14935800, 15048950, 15134944, 15207360, 15534400, 15549600, 15931520, 16019850, 16510848, 16553845, 16728096, 17087840, 17198800, 17415552, 17425100, 17987200, 18058740, 18141200, 18308400, 18641280, 18918680, 19009200, 19262656, 19790400, 19864614, 19914400, 20505408, 20638560, 20732800, 20910120, 21359800, 21724800, 21769440, 22304128, 22573425, 22702416, 22915200, 23301600, 23648350, 23897280, 24078320, 24411200, 25345600, 25631760, 25798200, 26137650, 26486152, 26980800, 27211800, 27518080, 27880160, 28378020, 28893984, 29025920, 29293440, 29871600, 30097900, 30269888, 30414720, 31068800, 31099200, 32039700, 33107690, 33456192, 34175680, 34397600, 34850200, 35472525, 36117480, 36282400, 36616800, 37837360, 38018400, 38525312, 39580800, 39729228, 39828800, 41010816, 41277120, 41820240, 42719600, 43538880, 45146850, 45404832, 46603200, 47296700, 47794560, 48156640, 48822400, 49661535, 50691200, 51263520, 51596400, 52275300, 52972304, 53961600, 54423600, 55760320, 56756040, 57787968, 59743200, 60195800, 60539776, 62198400, 64079400, 66215380, 66912384, 68351360, 68795200, 69700400, 70945050, 72234960, 72564800, 73233600, 75674720, 76036800, 79458456, 79657600, 82554240, 82769225, 83640480, 85439200, 87077760, 90293700, 90809664, 93206400, 94593400, 96313280, 99323070, 102527040, 103192800, 104550600, 105944608, 108847200, 111520640, 113512080, 115575936, 119486400, 120391600, 128158800, 132430760, 137590400, 139400800, 141890100, 144469920, 145129600, 146467200, 151349440, 152073600, 158916912, 165538450, 167280960, 170878400, 180587400, 181619328, 189186800, 192626560, 198646140, 205054080, 206385600, 209101200, 211889216, 217694400, 227024160, 238972800, 240783200, 248307675, 256317600, 264861520, 278801600, 283780200, 288939840, 302698880, 317833824, 331076900, 334561920, 341756800, 361174800, 378373600, 397292280, 412771200, 418202400, 423778432, 435388800, 454048320, 481566400, 496615350, 512635200, 529723040, 557603200, 567560400, 577879680, 635667648, 662153800, 722349600, 756747200, 794584560, 836404800, 908096640, 963132800, 993230700, 1025270400, 1059446080, 1135120800, 1271335296, 1324307600, 1444699200, 1513494400, 1589169120, 1672809600, 1986461400, 2118892160, 2270241600, 2648615200, 2889398400, 3178338240, 3972922800, 4540483200, 5297230400, 6356676480, 7945845600, 10594460800, 15891691200, 31783382400]

約数ペア:

[(1, 31783382400), (2, 15891691200), (3, 10594460800), (4, 7945845600), (5, 6356676480), (6, 5297230400), (7, 4540483200), (8, 3972922800), (10, 3178338240), (11, 2889398400), (12, 2648615200), (14, 2270241600), (15, 2118892160), (16, 1986461400), (19, 1672809600), (20, 1589169120), (21, 1513494400), (22, 1444699200), (24, 1324307600), (25, 1271335296), (28, 1135120800), (30, 1059446080), (31, 1025270400), (32, 993230700), (33, 963132800), (35, 908096640), (38, 836404800), (40, 794584560), (42, 756747200), (44, 722349600), (48, 662153800), (50, 635667648), (55, 577879680), (56, 567560400), (57, 557603200), (60, 529723040), (62, 512635200), (64, 496615350), (66, 481566400), (70, 454048320), (73, 435388800), (75, 423778432), (76, 418202400), (77, 412771200), (80, 397292280), (84, 378373600), (88, 361174800), (93, 341756800), (95, 334561920), (96, 331076900), (100, 317833824), (105, 302698880), (110, 288939840), (112, 283780200), (114, 278801600), (120, 264861520), (124, 256317600), (128, 248307675), (132, 240783200), (133, 238972800), (140, 227024160), (146, 217694400), (150, 211889216), (152, 209101200), (154, 206385600), (155, 205054080), (160, 198646140), (165, 192626560), (168, 189186800), (175, 181619328), (176, 180587400), (186, 170878400), (190, 167280960), (192, 165538450), (200, 158916912), (209, 152073600), (210, 151349440), (217, 146467200), (219, 145129600), (220, 144469920), (224, 141890100), (228, 139400800), (231, 137590400), (240, 132430760), (248, 128158800), (264, 120391600), (266, 119486400), (275, 115575936), (280, 113512080), (285, 111520640), (292, 108847200), (300, 105944608), (304, 104550600), (308, 103192800), (310, 102527040), (320, 99323070), (330, 96313280), (336, 94593400), (341, 93206400), (350, 90809664), (352, 90293700), (365, 87077760), (372, 85439200), (380, 83640480), (384, 82769225), (385, 82554240), (399, 79657600), (400, 79458456), (418, 76036800), (420, 75674720), (434, 73233600), (438, 72564800), (440, 72234960), (448, 70945050), (456, 69700400), (462, 68795200), (465, 68351360), (475, 66912384), (480, 66215380), (496, 64079400), (511, 62198400), (525, 60539776), (528, 60195800), (532, 59743200), (550, 57787968), (560, 56756040), (570, 55760320), (584, 54423600), (589, 53961600), (600, 52972304), (608, 52275300), (616, 51596400), (620, 51263520), (627, 50691200), (640, 49661535), (651, 48822400), (660, 48156640), (665, 47794560), (672, 47296700), (682, 46603200), (700, 45404832), (704, 45146850), (730, 43538880), (744, 42719600), (760, 41820240), (770, 41277120), (775, 41010816), (798, 39828800), (800, 39729228), (803, 39580800), (825, 38525312), (836, 38018400), (840, 37837360), (868, 36616800), (876, 36282400), (880, 36117480), (896, 35472525), (912, 34850200), (924, 34397600), (930, 34175680), (950, 33456192), (960, 33107690), (992, 32039700), (1022, 31099200), (1023, 31068800), (1045, 30414720), (1050, 30269888), (1056, 30097900), (1064, 29871600), (1085, 29293440), (1095, 29025920), (1100, 28893984), (1120, 28378020), (1140, 27880160), (1155, 27518080), (1168, 27211800), (1178, 26980800), (1200, 26486152), (1216, 26137650), (1232, 25798200), (1240, 25631760), (1254, 25345600), (1302, 24411200), (1320, 24078320), (1330, 23897280), (1344, 23648350), (1364, 23301600), (1387, 22915200), (1400, 22702416), (1408, 22573425), (1425, 22304128), (1460, 21769440), (1463, 21724800), (1488, 21359800), (1520, 20910120), (1533, 20732800), (1540, 20638560), (1550, 20505408), (1596, 19914400), (1600, 19864614), (1606, 19790400), (1650, 19262656), (1672, 19009200), (1680, 18918680), (1705, 18641280), (1736, 18308400), (1752, 18141200), (1760, 18058740), (1767, 17987200), (1824, 17425100), (1825, 17415552), (1848, 17198800), (1860, 17087840), (1900, 16728096), (1920, 16553845), (1925, 16510848), (1984, 16019850), (1995, 15931520), (2044, 15549600), (2046, 15534400), (2090, 15207360), (2100, 15134944), (2112, 15048950), (2128, 14935800), (2170, 14646720), (2190, 14512960), (2200, 14446992), (2240, 14189010), (2263, 14044800), (2280, 13940080), (2310, 13759040), (2325, 13670272), (2336, 13605900), (2356, 13490400), (2387, 13315200), (2400, 13243076), (2409, 13193600), (2432, 13068825), (2464, 12899100), (2480, 12815880), (2508, 12672800), (2555, 12439680), (2604, 12205600), (2640, 12039160), (2660, 11948640), (2688, 11824175), (2728, 11650800), (2774, 11457600), (2800, 11351208), (2850, 11152064), (2920, 10884720), (2926, 10862400), (2945, 10792320), (2976, 10679900), (3040, 10455060), (3066, 10366400), (3080, 10319280), (3100, 10252704), (3135, 10138240), (3192, 9957200), (3200, 9932307), (3212, 9895200), (3255, 9764480), (3300, 9631328), (3325, 9558912), (3344, 9504600), (3360, 9459340), (3410, 9320640), (3472, 9154200), (3504, 9070600), (3520, 9029370), (3534, 8993600), (3648, 8712550), (3650, 8707776), (3696, 8599400), (3720, 8543920), (3800, 8364048), (3850, 8255424), (3968, 8009925), (3990, 7965760), (4015, 7916160), (4088, 7774800), (4092, 7767200), (4123, 7708800), (4161, 7638400), (4180, 7603680), (4200, 7567472), (4224, 7524475), (4256, 7467900), (4340, 7323360), (4380, 7256480), (4389, 7241600), (4400, 7223496), (4480, 7094505), (4526, 7022400), (4560, 6970040), (4620, 6879520), (4650, 6835136), (4672, 6802950), (4712, 6745200), (4774, 6657600), (4800, 6621538), (4818, 6596800), (4928, 6449550), (4960, 6407940), (5016, 6336400), (5110, 6219840), (5115, 6213760), (5208, 6102800), (5225, 6082944), (5280, 6019580), (5320, 5974320), (5425, 5858688), (5456, 5825400), (5475, 5805184), (5548, 5728800), (5600, 5675604), (5621, 5654400), (5700, 5576032), (5775, 5503616), (5840, 5442360), (5852, 5431200), (5890, 5396160), (5952, 5339950), (6080, 5227530), (6132, 5183200), (6160, 5159640), (6200, 5126352), (6270, 5069120), (6384, 4978600), (6424, 4947600), (6479, 4905600), (6510, 4882240), (6600, 4815664), (6650, 4779456), (6688, 4752300), (6720, 4729670), (6789, 4681600), (6820, 4660320), (6935, 4583040), (6944, 4577100), (7008, 4535300), (7040, 4514685), (7068, 4496800), (7161, 4438400), (7296, 4356275), (7300, 4353888), (7315, 4344960), (7392, 4299700), (7440, 4271960), (7600, 4182024), (7665, 4146560), (7700, 4127712), (7980, 3982880), (8030, 3958080), (8176, 3887400), (8184, 3883600), (8246, 3854400), (8322, 3819200), (8360, 3801840), (8400, 3783736), (8512, 3733950), (8525, 3728256), (8680, 3661680), (8760, 3628240), (8778, 3620800), (8800, 3611748), (8835, 3597440), (9052, 3511200), (9120, 3485020), (9240, 3439760), (9300, 3417568), (9344, 3401475), (9424, 3372600), (9548, 3328800), (9600, 3310769), (9636, 3298400), (9709, 3273600), (9856, 3224775), (9920, 3203970), (9975, 3186304), (10032, 3168200), (10220, 3109920), (10230, 3106880), (10416, 3051400), (10450, 3041472), (10560, 3009790), (10640, 2987160), (10850, 2929344), (10912, 2912700), (10950, 2902592), (11096, 2864400), (11200, 2837802), (11242, 2827200), (11315, 2808960), (11400, 2788016), (11550, 2751808), (11680, 2721180), (11704, 2715600), (11780, 2698080), (11904, 2669975), (11935, 2663040), (12045, 2638720), (12160, 2613765), (12264, 2591600), (12320, 2579820), (12369, 2569600), (12400, 2563176), (12540, 2534560), (12768, 2489300), (12775, 2487936), (12848, 2473800), (12958, 2452800), (13020, 2441120), (13200, 2407832), (13300, 2389728), (13376, 2376150), (13440, 2364835), (13578, 2340800), (13640, 2330160), (13870, 2291520), (13888, 2288550), (14016, 2267650), (14136, 2248400), (14322, 2219200), (14600, 2176944), (14630, 2172480), (14725, 2158464), (14784, 2149850), (14880, 2135980), (15200, 2091012), (15257, 2083200), (15330, 2073280), (15400, 2063856), (15675, 2027648), (15841, 2006400), (15960, 1991440), (16060, 1979040), (16275, 1952896), (16352, 1943700), (16368, 1941800), (16492, 1927200), (16644, 1909600), (16720, 1900920), (16800, 1891868), (16863, 1884800), (17024, 1866975), (17050, 1864128), (17360, 1830840), (17520, 1814120), (17556, 1810400), (17600, 1805874), (17670, 1798720), (18104, 1755600), (18240, 1742510), (18480, 1719880), (18600, 1708784), (18848, 1686300), (19096, 1664400), (19272, 1649200), (19418, 1636800), (19437, 1635200), (19840, 1601985), (19950, 1593152), (20064, 1584100), (20075, 1583232), (20440, 1554960), (20460, 1553440), (20615, 1541760), (20805, 1527680), (20832, 1525700), (20900, 1520736), (21120, 1504895), (21280, 1493580), (21700, 1464672), (21824, 1456350), (21900, 1451296), (21945, 1448320), (22192, 1432200), (22400, 1418901), (22484, 1413600), (22630, 1404480), (22800, 1394008), (23100, 1375904), (23360, 1360590), (23408, 1357800), (23560, 1349040), (23870, 1331520), (24090, 1319360), (24528, 1295800), (24640, 1289910), (24738, 1284800), (24800, 1281588), (24893, 1276800), (25080, 1267280), (25536, 1244650), (25550, 1243968), (25575, 1242752), (25696, 1236900), (25916, 1226400), (26040, 1220560), (26400, 1203916), (26600, 1194864), (26752, 1188075), (27156, 1170400), (27280, 1165080), (27740, 1145760), (27776, 1144275), (28032, 1133825), (28105, 1130880), (28272, 1124200), (28644, 1109600), (29127, 1091200), (29200, 1088472), (29260, 1086240), (29450, 1079232), (29568, 1074925), (29760, 1067990), (30400, 1045506), (30514, 1041600), (30660, 1036640), (30800, 1031928), (31350, 1013824), (31682, 1003200), (31920, 995720), (32120, 989520), (32395, 981120), (32550, 976448), (32704, 971850), (32736, 970900), (32984, 963600), (33288, 954800), (33440, 950460), (33600, 945934), (33726, 942400), (33945, 936320), (34100, 932064), (34675, 916608), (34720, 915420), (35040, 907060), (35112, 905200), (35200, 902937), (35340, 899360), (35805, 887680), (36208, 877800), (36480, 871255), (36575, 868992), (36960, 859940), (37200, 854392), (37696, 843150), (38192, 832200), (38325, 829312), (38544, 824600), (38836, 818400), (38874, 817600), (39900, 796576), (40128, 792050), (40150, 791616), (40880, 777480), (40920, 776720), (41230, 770880), (41610, 763840), (41664, 762850), (41800, 760368), (42560, 746790), (42997, 739200), (43400, 732336), (43648, 728175), (43800, 725648), (43890, 724160), (44175, 719488), (44384, 716100), (44968, 706800), (45260, 702240), (45353, 700800), (45600, 697004), (45771, 694400), (46200, 687952), (46720, 680295), (46816, 678900), (47120, 674520), (47523, 668800), (47740, 665760), (48180, 659680), (48545, 654720), (49056, 647900), (49280, 644955), (49476, 642400), (49600, 640794), (49786, 638400), (50160, 633640), (51072, 622325), (51100, 621984), (51150, 621376), (51392, 618450), (51832, 613200), (52080, 610280), (52800, 601958), (53200, 597432), (54312, 585200), (54560, 582540), (55480, 572880), (56210, 565440), (56544, 562100), (56575, 561792), (57288, 554800), (58254, 545600), (58400, 544236), (58520, 543120), (58900, 539616), (59520, 533995), (59675, 532608), (60225, 527744), (60800, 522753), (61028, 520800), (61320, 518320), (61600, 515964), (61845, 513920), (62700, 506912), (63364, 501600), (63840, 497860), (64240, 494760), (64790, 490560), (65100, 488224), (65408, 485925), (65472, 485450), (65968, 481800), (66576, 477400), (66880, 475230), (67200, 472967), (67452, 471200), (67890, 468160), (68200, 466032), (69350, 458304), (69440, 457710), (70080, 453530), (70224, 452600), (70680, 449680), (71610, 443840), (72416, 438900), (73150, 434496), (73920, 429970), (74400, 427196), (74679, 425600), (75392, 421575), (76285, 416640), (76384, 416100), (76650, 414656), (77088, 412300), (77672, 409200), (77748, 408800), (79205, 401280), (79800, 398288), (80256, 396025), (80300, 395808), (81760, 388740), (81840, 388360), (82460, 385440), (83220, 381920), (83328, 381425), (83600, 380184), (84315, 376960), (85120, 373395), (85994, 369600), (86800, 366168), (87600, 362824), (87780, 362080), (88350, 359744), (88768, 358050), (89936, 353400), (90520, 351120), (90706, 350400), (91200, 348502), (91542, 347200), (92400, 343976), (93632, 339450), (94240, 337260), (95046, 334400), (95480, 332880), (96360, 329840), (97090, 327360), (97185, 327040), (98112, 323950), (98952, 321200), (99200, 320397), (99572, 319200), (100320, 316820), (102200, 310992), (102300, 310688), (102784, 309225), (103075, 308352), (103664, 306600), (104025, 305536), (104160, 305140), (105600, 300979), (106400, 298716), (106799, 297600), (108624, 292600), (109120, 291270), (109725, 289664), (110960, 286440), (112420, 282720), (113088, 281050), (113150, 280896), (114576, 277400), (116508, 272800), (116800, 272118), (117040, 271560), (117800, 269808), (119350, 266304), (120450, 263872), (122056, 260400), (122640, 259160), (123200, 257982), (123690, 256960), (124465, 255360), (125400, 253456), (126728, 250800), (127680, 248930), (128480, 247380), (128991, 246400), (129580, 245280), (130200, 244112), (130944, 242725), (131936, 240900), (133152, 238700), (133760, 237615), (134904, 235600), (135780, 234080), (136059, 233600), (136400, 233016), (138700, 229152), (138880, 228855), (140160, 226765), (140448, 226300), (140525, 226176), (141360, 224840), (143220, 221920), (144832, 219450), (145635, 218240), (146300, 217248), (147840, 214985), (148800, 213598), (149358, 212800), (152570, 208320), (152768, 208050), (153300, 207328), (154176, 206150), (155344, 204600), (155496, 204400), (158410, 200640), (159600, 199144), (160600, 197904), (161975, 196224), (163520, 194370), (163680, 194180), (164920, 192720), (166440, 190960), (167200, 190092), (168630, 188480), (169725, 187264), (171988, 184800), (173600, 183084), (174251, 182400), (175200, 181412), (175560, 181040), (176700, 179872), (177536, 179025)]