31004195040

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:203

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 127, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 195, 207, 208, 210, 216, 224, 230, 234, 240, 243, 252, 254, 260, 270, 273, 276, 280, 288, 299, 312, 315, 322, 324, 336, 345, 351, 360, 364, 368, 378, 381, 390, 405, 414, 416, 420, 432, 455, 460, 468, 480, 483, 486, 504, 508, 520, 540, 546, 552, 560, 567, 585, 598, 621, 624, 630, 635, 644, 648, 672, 690, 702, 720, 728, 729, 736, 756, 762, 780, 805, 810, 819, 828, 840, 864, 889, 897, 910, 920, 936, 945, 966, 972, 1008, 1016, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1134, 1143, 1170, 1196, 1215, 1242, 1248, 1260, 1270, 1288, 1296, 1365, 1380, 1404, 1440, 1449, 1456, 1458, 1495, 1512, 1524, 1560, 1610, 1620, 1638, 1651, 1656, 1680, 1701, 1755, 1778, 1794, 1820, 1840, 1863, 1872, 1890, 1905, 1932, 1944, 2016, 2032, 2070, 2080, 2093, 2106, 2160, 2184, 2208, 2268, 2286, 2340, 2392, 2415, 2430, 2457, 2484, 2520, 2540, 2576, 2592, 2667, 2691, 2730, 2760, 2808, 2835, 2898, 2912, 2916, 2921, 2990, 3024, 3048, 3105, 3120, 3159, 3220, 3240, 3276, 3302, 3312, 3360, 3402, 3429, 3510, 3556, 3588, 3640, 3645, 3680, 3726, 3744, 3780, 3810, 3864, 3888, 4064, 4095, 4140, 4186, 4212, 4320, 4347, 4368, 4445, 4485, 4536, 4572, 4680, 4784, 4830, 4860, 4914, 4953, 4968, 5040, 5080, 5103, 5152, 5265, 5334, 5382, 5460, 5520, 5589, 5616, 5670, 5715, 5796, 5832, 5842, 5980, 6048, 6096, 6210, 6240, 6279, 6318, 6440, 6480, 6552, 6604, 6624, 6804, 6858, 7020, 7112, 7176, 7245, 7280, 7290, 7371, 7452, 7560, 7620, 7728, 7776, 8001, 8073, 8190, 8255, 8280, 8372, 8424, 8505, 8694, 8736, 8763, 8890, 8970, 9072, 9144, 9315, 9360, 9477, 9568, 9660, 9720, 9828, 9906, 9936, 10080, 10160, 10206, 10287, 10465, 10530, 10668, 10764, 10920, 11040, 11178, 11232, 11340, 11430, 11557, 11592, 11664, 11684, 11960, 12192, 12285, 12420, 12558, 12636, 12880, 12960, 13041, 13104, 13208, 13335, 13455, 13608, 13716, 14040, 14224, 14352, 14490, 14560, 14580, 14605, 14742, 14859, 14904, 15120, 15240, 15456, 15795, 16002, 16146, 16380, 16510, 16560, 16744, 16767, 16848, 17010, 17145, 17388, 17526, 17780, 17940, 18144, 18288, 18630, 18720, 18837, 18954, 19320, 19440, 19656, 19812, 19872, 20320, 20412, 20447, 20574, 20930, 21060, 21336, 21528, 21735, 21840, 22113, 22356, 22680, 22860, 23114, 23184, 23328, 23368, 23920, 24003, 24219, 24570, 24765, 24840, 25116, 25272, 25515, 25760, 26082, 26208, 26289, 26416, 26670, 26910, 27216, 27432, 27945, 28080, 28448, 28704, 28980, 29160, 29210, 29484, 29718, 29808, 30240, 30480, 30861, 31395, 31590, 32004, 32292, 32760, 33020, 33120, 33488, 33534, 33696, 34020, 34290, 34671, 34776, 35052, 35560, 35880, 36576, 36855, 37260, 37674, 37908, 37973, 38640, 38880, 39123, 39312, 39624, 40005, 40365, 40824, 40894, 41148, 41860, 42120, 42672, 43056, 43470, 43680, 43815, 44226, 44577, 44712, 45360, 45720, 46228, 46368, 46736, 47385, 47840, 48006, 48438, 49140, 49530, 49680, 50232, 50544, 51030, 51435, 52164, 52578, 52832, 53340, 53820, 54432, 54864, 55890, 56160, 56511, 57785, 57960, 58320, 58420, 58968, 59436, 59616, 60960, 61341, 61722, 62790, 63180, 64008, 64584, 65205, 65520, 66040, 66339, 66976, 67068, 68040, 68580, 69342, 69552, 70104, 71120, 71760, 72009, 72657, 73710, 74295, 74520, 75348, 75816, 75946, 77280, 78246, 78624, 78867, 79248, 80010, 80730, 81648, 81788, 82296, 83720, 83835, 84240, 85344, 86112, 86940, 87630, 88452, 89154, 89424, 90720, 91440, 92456, 92583, 93472, 94185, 94770, 96012, 96876, 98280, 99060, 99360, 100464, 101088, 102060, 102235, 102870, 104013, 104328, 105156, 106680, 107640, 109728, 110565, 111780, 113022, 113919, 115570, 115920, 116640, 116840, 117369, 117936, 118872, 120015, 121095, 122682, 123444, 125580, 126360, 128016, 129168, 130410, 131040, 131445, 132080, 132678, 133731, 134136, 136080, 137160, 138684, 139104, 140208, 142240, 143520, 144018, 145314, 147420, 148590, 149040, 150696, 151632, 151892, 154305, 156492, 157734, 158496, 160020, 161460, 163296, 163576, 164592, 167440, 167670, 168480, 169533, 173355, 173880, 175260, 176904, 178308, 178848, 182880, 184023, 184912, 185166, 188370, 189540, 189865, 192024, 193752, 195615, 196560, 198120, 200928, 204120, 204470, 205740, 208026, 208656, 210312, 213360, 215280, 216027, 217971, 221130, 222885, 223560, 226044, 227838, 231140, 231840, 233680, 234738, 235872, 236601, 237744, 240030, 242190, 245364, 246888, 251160, 252720, 256032, 258336, 260820, 262890, 264160, 265356, 265811, 267462, 268272, 272160, 274320, 277368, 280416, 282555, 288036, 290628, 294840, 297180, 298080, 301392, 303264, 303784, 306705, 308610, 312039, 312984, 315468, 320040, 322920, 327152, 329184, 331695, 334880, 335340, 339066, 341757, 346710, 347760, 350520, 353808, 356616, 360045, 363285, 368046, 369824, 370332, 376740, 379080, 379730, 384048, 387504, 391230, 393120, 394335, 396240, 401193, 408240, 408940, 411480, 416052, 417312, 420624, 426720, 430560, 432054, 435942, 442260, 445770, 447120, 452088, 455676, 462280, 462915, 467360, 469476, 473202, 475488, 480060, 484380, 490728, 493776, 502320, 505440, 508599, 520065, 521640, 525780, 530712, 531622, 534924, 536544, 548640, 552069, 554736, 565110, 569595, 576072, 581256, 586845, 589680, 594360, 602784, 607568, 613410, 617220, 624078, 625968, 630936, 640080, 645840, 648081, 654304, 663390, 668655, 670680, 678132, 683514, 693420, 695520, 701040, 707616, 709803, 713232, 720090, 726570, 736092, 740664, 753480, 758160, 759460, 768096, 775008, 782460, 788670, 792480, 797433, 802386, 816480, 817880, 822960, 832104, 841248, 847665, 864108, 871884, 884520, 891540, 894240, 904176, 911352, 920115, 924560, 925830, 936117, 938952, 946404, 960120, 968760, 981456, 987552, 1004640, 1017198, 1025271, 1040130, 1043280, 1051560, 1061424, 1063244, 1069848, 1080135, 1089855, 1104138, 1109472, 1130220, 1139190, 1152144, 1162512, 1173690, 1179360, 1183005, 1188720, 1203579, 1215136, 1226820, 1234440, 1248156, 1251936, 1261872, 1280160, 1291680, 1296162, 1326780, 1329055, 1337310, 1341360, 1356264, 1367028, 1386840, 1402080, 1419606, 1426464, 1440180, 1453140, 1472184, 1481328, 1506960, 1516320, 1518920, 1525797, 1560195, 1564920, 1577340, 1594866, 1604772, 1635760, 1645920, 1656207, 1664208, 1695330, 1708785, 1728216, 1743768, 1769040, 1783080, 1808352, 1822704, 1840230, 1849120, 1851660, 1872234, 1877904, 1892808, 1920240, 1937520, 1962912, 2005965, 2034396, 2050542, 2080260, 2086560, 2103120, 2122848, 2126488, 2129409, 2139696, 2160270, 2179710, 2208276, 2260440, 2278380, 2304288, 2325024, 2347380, 2366010, 2377440, 2392299, 2407158, 2453640, 2468880, 2496312, 2523744, 2542995, 2592324, 2653560, 2658110, 2674620, 2682720, 2712528, 2734056, 2760345, 2773680, 2808351, 2839212, 2880360, 2906280, 2944368, 2962656, 3013920, 3037840, 3051594, 3075813, 3120390, 3129840, 3154680, 3189732, 3209544, 3240405, 3271520, 3312414, 3328416, 3390660, 3417570, 3456432, 3487536, 3538080, 3549015, 3566160, 3645408, 3680460, 3703320, 3744468, 3755808, 3785616, 3840480, 3875040, 3987165, 4011930, 4068792, 4101084, 4160520, 4206240, 4252976, 4258818, 4279392, 4320540, 4359420, 4416552, 4520880, 4556760, 4680585, 4694760, 4732020, 4784598, 4814316, 4907280, 4937760, 4968621, 4992624, 5085990, 5126355, 5184648, 5307120, 5316220, 5349240, 5425056, 5468112, 5520690, 5547360, 5616702, 5678424, 5760720, 5812560, 5888736, 6017895, 6075680, 6103188, 6151626, 6240780, 6259680, 6309360, 6379464, 6419088, 6480810, 6624828, 6781320, 6835140, 6912864, 6975072, 7098030, 7132320, 7176897, 7360920, 7406640, 7488936, 7571232, 7628985, 7974330, 8023860, 8137584, 8202168, 8281035, 8321040, 8425053, 8505952, 8517636, 8641080, 8718840, 8833104, 9041760, 9113520, 9227439, 9361170, 9389520, 9464040, 9569196, 9628632, 9814560, 9937242, 9985248, 10171980, 10252710, 10369296, 10614240, 10632440, 10647045, 10698480, 10936224, 11041380, 11233404, 11356848, 11521440, 11625120, 11961495, 12035790, 12206376, 12303252, 12481560, 12618720, 12758928, 12838176, 12961620, 13249656, 13562640, 13670280, 14041755, 14196060, 14353794, 14721840, 14813280, 14905863, 14977872, 15257970, 15379065, 15948660, 16047720, 16275168, 16404336, 16562070, 16642080, 16850106, 17035272, 17282160, 17437680, 17666208, 18227040, 18454878, 18722340, 18779040, 18928080, 19138392, 19257264, 19874484, 20343960, 20505420, 20738592, 21264880, 21294090, 21396960, 21530691, 22082760, 22466808, 22713696, 23922990, 24071580, 24412752, 24606504, 24843105, 24963120, 25517856, 25923240, 26499312, 27125280, 27340560, 27682317, 28083510, 28392120, 28707588, 29443680, 29811726, 29955744, 30515940, 30758130, 31897320, 32095440, 32808672, 33124140, 33700212, 34070544, 34564320, 34875360, 35884485, 36909756, 37444680, 37856160, 38276784, 38514528, 39748968, 40687920, 41010840, 42125265, 42529760, 42588180, 43061382, 44165520, 44933616, 46137195, 47845980, 48143160, 48825504, 49213008, 49686210, 49926240, 51846480, 52998624, 54681120, 55364634, 56167020, 56784240, 57415176, 59623452, 61031880, 61516260, 63794640, 64190880, 64592073, 66248280, 67400424, 68141088, 71768970, 73819512, 74529315, 74889360, 76553568, 79497936, 81375840, 82021680, 84250530, 85176360, 86122764, 88331040, 89867232, 92274390, 95691960, 96286320, 98426016, 99372420, 103692960, 107653455, 110729268, 112334040, 113568480, 114830352, 119246904, 122063760, 123032520, 127589280, 129184146, 132496560, 134800848, 138411585, 143537940, 147639024, 149058630, 149778720, 158995872, 164043360, 168501060, 170352720, 172245528, 184548780, 191383920, 192572640, 193776219, 198744840, 215306910, 221458536, 224668080, 229660704, 238493808, 244127520, 246065040, 258368292, 264993120, 269601696, 276823170, 287075880, 295278048, 298117260, 322960365, 337002120, 340705440, 344491056, 369097560, 382767840, 387552438, 397489680, 430613820, 442917072, 449336160, 476987616, 492130080, 516736584, 553646340, 574151760, 596234520, 645920730, 674004240, 688982112, 738195120, 775104876, 794979360, 861227640, 885834144, 968881095, 1033473168, 1107292680, 1148303520, 1192469040, 1291841460, 1348008480, 1476390240, 1550209752, 1722455280, 1937762190, 2066946336, 2214585360, 2384938080, 2583682920, 3100419504, 3444910560, 3875524380, 4429170720, 5167365840, 6200839008, 7751048760, 10334731680, 15502097520, 31004195040]

約数ペア:

[(1, 31004195040), (2, 15502097520), (3, 10334731680), (4, 7751048760), (5, 6200839008), (6, 5167365840), (7, 4429170720), (8, 3875524380), (9, 3444910560), (10, 3100419504), (12, 2583682920), (13, 2384938080), (14, 2214585360), (15, 2066946336), (16, 1937762190), (18, 1722455280), (20, 1550209752), (21, 1476390240), (23, 1348008480), (24, 1291841460), (26, 1192469040), (27, 1148303520), (28, 1107292680), (30, 1033473168), (32, 968881095), (35, 885834144), (36, 861227640), (39, 794979360), (40, 775104876), (42, 738195120), (45, 688982112), (46, 674004240), (48, 645920730), (52, 596234520), (54, 574151760), (56, 553646340), (60, 516736584), (63, 492130080), (65, 476987616), (69, 449336160), (70, 442917072), (72, 430613820), (78, 397489680), (80, 387552438), (81, 382767840), (84, 369097560), (90, 344491056), (91, 340705440), (92, 337002120), (96, 322960365), (104, 298117260), (105, 295278048), (108, 287075880), (112, 276823170), (115, 269601696), (117, 264993120), (120, 258368292), (126, 246065040), (127, 244127520), (130, 238493808), (135, 229660704), (138, 224668080), (140, 221458536), (144, 215306910), (156, 198744840), (160, 193776219), (161, 192572640), (162, 191383920), (168, 184548780), (180, 172245528), (182, 170352720), (184, 168501060), (189, 164043360), (195, 158995872), (207, 149778720), (208, 149058630), (210, 147639024), (216, 143537940), (224, 138411585), (230, 134800848), (234, 132496560), (240, 129184146), (243, 127589280), (252, 123032520), (254, 122063760), (260, 119246904), (270, 114830352), (273, 113568480), (276, 112334040), (280, 110729268), (288, 107653455), (299, 103692960), (312, 99372420), (315, 98426016), (322, 96286320), (324, 95691960), (336, 92274390), (345, 89867232), (351, 88331040), (360, 86122764), (364, 85176360), (368, 84250530), (378, 82021680), (381, 81375840), (390, 79497936), (405, 76553568), (414, 74889360), (416, 74529315), (420, 73819512), (432, 71768970), (455, 68141088), (460, 67400424), (468, 66248280), (480, 64592073), (483, 64190880), (486, 63794640), (504, 61516260), (508, 61031880), (520, 59623452), (540, 57415176), (546, 56784240), (552, 56167020), (560, 55364634), (567, 54681120), (585, 52998624), (598, 51846480), (621, 49926240), (624, 49686210), (630, 49213008), (635, 48825504), (644, 48143160), (648, 47845980), (672, 46137195), (690, 44933616), (702, 44165520), (720, 43061382), (728, 42588180), (729, 42529760), (736, 42125265), (756, 41010840), (762, 40687920), (780, 39748968), (805, 38514528), (810, 38276784), (819, 37856160), (828, 37444680), (840, 36909756), (864, 35884485), (889, 34875360), (897, 34564320), (910, 34070544), (920, 33700212), (936, 33124140), (945, 32808672), (966, 32095440), (972, 31897320), (1008, 30758130), (1016, 30515940), (1035, 29955744), (1040, 29811726), (1053, 29443680), (1080, 28707588), (1092, 28392120), (1104, 28083510), (1120, 27682317), (1134, 27340560), (1143, 27125280), (1170, 26499312), (1196, 25923240), (1215, 25517856), (1242, 24963120), (1248, 24843105), (1260, 24606504), (1270, 24412752), (1288, 24071580), (1296, 23922990), (1365, 22713696), (1380, 22466808), (1404, 22082760), (1440, 21530691), (1449, 21396960), (1456, 21294090), (1458, 21264880), (1495, 20738592), (1512, 20505420), (1524, 20343960), (1560, 19874484), (1610, 19257264), (1620, 19138392), (1638, 18928080), (1651, 18779040), (1656, 18722340), (1680, 18454878), (1701, 18227040), (1755, 17666208), (1778, 17437680), (1794, 17282160), (1820, 17035272), (1840, 16850106), (1863, 16642080), (1872, 16562070), (1890, 16404336), (1905, 16275168), (1932, 16047720), (1944, 15948660), (2016, 15379065), (2032, 15257970), (2070, 14977872), (2080, 14905863), (2093, 14813280), (2106, 14721840), (2160, 14353794), (2184, 14196060), (2208, 14041755), (2268, 13670280), (2286, 13562640), (2340, 13249656), (2392, 12961620), (2415, 12838176), (2430, 12758928), (2457, 12618720), (2484, 12481560), (2520, 12303252), (2540, 12206376), (2576, 12035790), (2592, 11961495), (2667, 11625120), (2691, 11521440), (2730, 11356848), (2760, 11233404), (2808, 11041380), (2835, 10936224), (2898, 10698480), (2912, 10647045), (2916, 10632440), (2921, 10614240), (2990, 10369296), (3024, 10252710), (3048, 10171980), (3105, 9985248), (3120, 9937242), (3159, 9814560), (3220, 9628632), (3240, 9569196), (3276, 9464040), (3302, 9389520), (3312, 9361170), (3360, 9227439), (3402, 9113520), (3429, 9041760), (3510, 8833104), (3556, 8718840), (3588, 8641080), (3640, 8517636), (3645, 8505952), (3680, 8425053), (3726, 8321040), (3744, 8281035), (3780, 8202168), (3810, 8137584), (3864, 8023860), (3888, 7974330), (4064, 7628985), (4095, 7571232), (4140, 7488936), (4186, 7406640), (4212, 7360920), (4320, 7176897), (4347, 7132320), (4368, 7098030), (4445, 6975072), (4485, 6912864), (4536, 6835140), (4572, 6781320), (4680, 6624828), (4784, 6480810), (4830, 6419088), (4860, 6379464), (4914, 6309360), (4953, 6259680), (4968, 6240780), (5040, 6151626), (5080, 6103188), (5103, 6075680), (5152, 6017895), (5265, 5888736), (5334, 5812560), (5382, 5760720), (5460, 5678424), (5520, 5616702), (5589, 5547360), (5616, 5520690), (5670, 5468112), (5715, 5425056), (5796, 5349240), (5832, 5316220), (5842, 5307120), (5980, 5184648), (6048, 5126355), (6096, 5085990), (6210, 4992624), (6240, 4968621), (6279, 4937760), (6318, 4907280), (6440, 4814316), (6480, 4784598), (6552, 4732020), (6604, 4694760), (6624, 4680585), (6804, 4556760), (6858, 4520880), (7020, 4416552), (7112, 4359420), (7176, 4320540), (7245, 4279392), (7280, 4258818), (7290, 4252976), (7371, 4206240), (7452, 4160520), (7560, 4101084), (7620, 4068792), (7728, 4011930), (7776, 3987165), (8001, 3875040), (8073, 3840480), (8190, 3785616), (8255, 3755808), (8280, 3744468), (8372, 3703320), (8424, 3680460), (8505, 3645408), (8694, 3566160), (8736, 3549015), (8763, 3538080), (8890, 3487536), (8970, 3456432), (9072, 3417570), (9144, 3390660), (9315, 3328416), (9360, 3312414), (9477, 3271520), (9568, 3240405), (9660, 3209544), (9720, 3189732), (9828, 3154680), (9906, 3129840), (9936, 3120390), (10080, 3075813), (10160, 3051594), (10206, 3037840), (10287, 3013920), (10465, 2962656), (10530, 2944368), (10668, 2906280), (10764, 2880360), (10920, 2839212), (11040, 2808351), (11178, 2773680), (11232, 2760345), (11340, 2734056), (11430, 2712528), (11557, 2682720), (11592, 2674620), (11664, 2658110), (11684, 2653560), (11960, 2592324), (12192, 2542995), (12285, 2523744), (12420, 2496312), (12558, 2468880), (12636, 2453640), (12880, 2407158), (12960, 2392299), (13041, 2377440), (13104, 2366010), (13208, 2347380), (13335, 2325024), (13455, 2304288), (13608, 2278380), (13716, 2260440), (14040, 2208276), (14224, 2179710), (14352, 2160270), (14490, 2139696), (14560, 2129409), (14580, 2126488), (14605, 2122848), (14742, 2103120), (14859, 2086560), (14904, 2080260), (15120, 2050542), (15240, 2034396), (15456, 2005965), (15795, 1962912), (16002, 1937520), (16146, 1920240), (16380, 1892808), (16510, 1877904), (16560, 1872234), (16744, 1851660), (16767, 1849120), (16848, 1840230), (17010, 1822704), (17145, 1808352), (17388, 1783080), (17526, 1769040), (17780, 1743768), (17940, 1728216), (18144, 1708785), (18288, 1695330), (18630, 1664208), (18720, 1656207), (18837, 1645920), (18954, 1635760), (19320, 1604772), (19440, 1594866), (19656, 1577340), (19812, 1564920), (19872, 1560195), (20320, 1525797), (20412, 1518920), (20447, 1516320), (20574, 1506960), (20930, 1481328), (21060, 1472184), (21336, 1453140), (21528, 1440180), (21735, 1426464), (21840, 1419606), (22113, 1402080), (22356, 1386840), (22680, 1367028), (22860, 1356264), (23114, 1341360), (23184, 1337310), (23328, 1329055), (23368, 1326780), (23920, 1296162), (24003, 1291680), (24219, 1280160), (24570, 1261872), (24765, 1251936), (24840, 1248156), (25116, 1234440), (25272, 1226820), (25515, 1215136), (25760, 1203579), (26082, 1188720), (26208, 1183005), (26289, 1179360), (26416, 1173690), (26670, 1162512), (26910, 1152144), (27216, 1139190), (27432, 1130220), (27945, 1109472), (28080, 1104138), (28448, 1089855), (28704, 1080135), (28980, 1069848), (29160, 1063244), (29210, 1061424), (29484, 1051560), (29718, 1043280), (29808, 1040130), (30240, 1025271), (30480, 1017198), (30861, 1004640), (31395, 987552), (31590, 981456), (32004, 968760), (32292, 960120), (32760, 946404), (33020, 938952), (33120, 936117), (33488, 925830), (33534, 924560), (33696, 920115), (34020, 911352), (34290, 904176), (34671, 894240), (34776, 891540), (35052, 884520), (35560, 871884), (35880, 864108), (36576, 847665), (36855, 841248), (37260, 832104), (37674, 822960), (37908, 817880), (37973, 816480), (38640, 802386), (38880, 797433), (39123, 792480), (39312, 788670), (39624, 782460), (40005, 775008), (40365, 768096), (40824, 759460), (40894, 758160), (41148, 753480), (41860, 740664), (42120, 736092), (42672, 726570), (43056, 720090), (43470, 713232), (43680, 709803), (43815, 707616), (44226, 701040), (44577, 695520), (44712, 693420), (45360, 683514), (45720, 678132), (46228, 670680), (46368, 668655), (46736, 663390), (47385, 654304), (47840, 648081), (48006, 645840), (48438, 640080), (49140, 630936), (49530, 625968), (49680, 624078), (50232, 617220), (50544, 613410), (51030, 607568), (51435, 602784), (52164, 594360), (52578, 589680), (52832, 586845), (53340, 581256), (53820, 576072), (54432, 569595), (54864, 565110), (55890, 554736), (56160, 552069), (56511, 548640), (57785, 536544), (57960, 534924), (58320, 531622), (58420, 530712), (58968, 525780), (59436, 521640), (59616, 520065), (60960, 508599), (61341, 505440), (61722, 502320), (62790, 493776), (63180, 490728), (64008, 484380), (64584, 480060), (65205, 475488), (65520, 473202), (66040, 469476), (66339, 467360), (66976, 462915), (67068, 462280), (68040, 455676), (68580, 452088), (69342, 447120), (69552, 445770), (70104, 442260), (71120, 435942), (71760, 432054), (72009, 430560), (72657, 426720), (73710, 420624), (74295, 417312), (74520, 416052), (75348, 411480), (75816, 408940), (75946, 408240), (77280, 401193), (78246, 396240), (78624, 394335), (78867, 393120), (79248, 391230), (80010, 387504), (80730, 384048), (81648, 379730), (81788, 379080), (82296, 376740), (83720, 370332), (83835, 369824), (84240, 368046), (85344, 363285), (86112, 360045), (86940, 356616), (87630, 353808), (88452, 350520), (89154, 347760), (89424, 346710), (90720, 341757), (91440, 339066), (92456, 335340), (92583, 334880), (93472, 331695), (94185, 329184), (94770, 327152), (96012, 322920), (96876, 320040), (98280, 315468), (99060, 312984), (99360, 312039), (100464, 308610), (101088, 306705), (102060, 303784), (102235, 303264), (102870, 301392), (104013, 298080), (104328, 297180), (105156, 294840), (106680, 290628), (107640, 288036), (109728, 282555), (110565, 280416), (111780, 277368), (113022, 274320), (113919, 272160), (115570, 268272), (115920, 267462), (116640, 265811), (116840, 265356), (117369, 264160), (117936, 262890), (118872, 260820), (120015, 258336), (121095, 256032), (122682, 252720), (123444, 251160), (125580, 246888), (126360, 245364), (128016, 242190), (129168, 240030), (130410, 237744), (131040, 236601), (131445, 235872), (132080, 234738), (132678, 233680), (133731, 231840), (134136, 231140), (136080, 227838), (137160, 226044), (138684, 223560), (139104, 222885), (140208, 221130), (142240, 217971), (143520, 216027), (144018, 215280), (145314, 213360), (147420, 210312), (148590, 208656), (149040, 208026), (150696, 205740), (151632, 204470), (151892, 204120), (154305, 200928), (156492, 198120), (157734, 196560), (158496, 195615), (160020, 193752), (161460, 192024), (163296, 189865), (163576, 189540), (164592, 188370), (167440, 185166), (167670, 184912), (168480, 184023), (169533, 182880), (173355, 178848), (173880, 178308), (175260, 176904)]