31540972320

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:149

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 61, 62, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 122, 124, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 183, 186, 195, 198, 208, 216, 220, 234, 240, 243, 244, 248, 260, 264, 270, 279, 286, 288, 297, 305, 310, 312, 324, 330, 341, 351, 352, 360, 366, 372, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 486, 488, 495, 496, 520, 528, 540, 549, 558, 572, 585, 594, 610, 620, 624, 648, 660, 671, 682, 702, 715, 720, 729, 732, 744, 780, 792, 793, 806, 810, 837, 858, 864, 880, 891, 915, 930, 936, 972, 976, 990, 992, 1023, 1040, 1053, 1056, 1080, 1098, 1116, 1144, 1170, 1188, 1209, 1215, 1220, 1240, 1248, 1287, 1296, 1320, 1342, 1364, 1395, 1404, 1430, 1440, 1458, 1464, 1485, 1488, 1560, 1584, 1586, 1612, 1620, 1647, 1674, 1705, 1716, 1755, 1760, 1782, 1830, 1860, 1872, 1891, 1944, 1952, 1980, 2013, 2015, 2046, 2080, 2106, 2145, 2160, 2196, 2232, 2288, 2340, 2376, 2379, 2418, 2430, 2440, 2480, 2511, 2574, 2592, 2640, 2673, 2684, 2728, 2745, 2790, 2808, 2860, 2916, 2928, 2970, 2976, 3069, 3120, 3159, 3168, 3172, 3224, 3240, 3294, 3348, 3355, 3410, 3432, 3510, 3564, 3627, 3645, 3660, 3720, 3744, 3782, 3861, 3888, 3960, 3965, 4026, 4030, 4092, 4185, 4212, 4290, 4320, 4392, 4433, 4455, 4464, 4576, 4680, 4752, 4758, 4836, 4860, 4880, 4941, 4960, 5022, 5115, 5148, 5265, 5280, 5346, 5368, 5456, 5490, 5580, 5616, 5673, 5720, 5832, 5856, 5940, 6039, 6045, 6138, 6240, 6318, 6344, 6435, 6448, 6480, 6588, 6696, 6710, 6820, 6864, 7020, 7128, 7137, 7254, 7290, 7320, 7440, 7533, 7564, 7722, 7776, 7920, 7930, 8019, 8052, 8060, 8184, 8235, 8370, 8424, 8580, 8723, 8784, 8866, 8910, 8928, 9207, 9360, 9455, 9477, 9504, 9516, 9672, 9720, 9760, 9882, 10044, 10065, 10230, 10296, 10530, 10692, 10736, 10881, 10912, 10980, 11160, 11232, 11346, 11440, 11583, 11664, 11880, 11895, 12078, 12090, 12276, 12555, 12636, 12688, 12870, 12896, 12960, 13176, 13299, 13365, 13392, 13420, 13640, 13728, 14040, 14256, 14274, 14508, 14580, 14640, 14823, 14880, 15066, 15128, 15345, 15444, 15795, 15840, 15860, 16038, 16104, 16120, 16368, 16470, 16740, 16848, 17019, 17160, 17446, 17568, 17732, 17820, 18117, 18135, 18414, 18720, 18910, 18954, 19032, 19305, 19344, 19440, 19764, 20088, 20130, 20460, 20592, 20801, 21060, 21384, 21411, 21472, 21762, 21960, 22165, 22320, 22599, 22692, 22880, 23166, 23328, 23760, 23790, 24156, 24180, 24552, 24583, 24705, 25110, 25272, 25376, 25740, 26169, 26352, 26598, 26730, 26784, 26840, 27280, 27621, 28080, 28365, 28512, 28548, 29016, 29160, 29280, 29646, 30132, 30195, 30256, 30690, 30888, 31590, 31720, 32076, 32208, 32240, 32643, 32736, 32940, 33480, 33696, 34038, 34320, 34749, 34892, 35464, 35640, 35685, 36234, 36270, 36828, 37665, 37820, 37908, 38064, 38610, 38688, 38880, 39528, 39897, 40095, 40176, 40260, 40920, 41184, 41602, 42120, 42768, 42822, 43524, 43615, 43920, 44330, 44469, 44640, 45198, 45384, 46035, 46332, 47385, 47520, 47580, 48312, 48360, 49104, 49166, 49410, 50220, 50544, 51057, 51480, 52338, 52704, 53196, 53460, 53680, 54351, 54405, 54560, 55242, 56160, 56730, 57096, 57915, 58032, 58320, 59292, 60264, 60390, 60512, 61380, 61776, 62403, 63180, 63440, 64152, 64233, 64416, 64480, 65286, 65880, 66495, 66960, 68076, 68640, 69498, 69784, 70928, 71280, 71370, 72468, 72540, 73656, 73749, 74115, 75330, 75640, 75816, 76128, 77220, 78507, 79056, 79794, 80190, 80352, 80520, 81840, 82863, 83204, 84240, 85095, 85536, 85644, 87048, 87230, 87840, 88660, 88938, 90396, 90585, 90768, 92070, 92664, 94770, 95160, 96624, 96720, 97929, 98208, 98332, 98820, 100440, 101088, 102114, 102960, 104005, 104247, 104676, 106392, 106920, 107055, 107360, 108702, 108810, 110484, 112995, 113460, 114192, 115830, 116064, 116640, 118584, 119691, 120528, 120780, 122760, 122915, 123552, 124806, 126360, 126880, 128304, 128466, 130572, 130845, 131760, 132990, 133920, 136152, 138105, 138996, 139568, 141856, 142560, 142740, 144936, 145080, 147312, 147498, 148230, 150660, 151280, 151632, 153171, 154440, 157014, 158112, 159588, 160380, 161040, 163053, 163215, 163680, 165726, 166408, 168480, 170190, 171288, 173745, 174096, 174460, 177320, 177876, 180792, 181170, 181536, 184140, 185328, 187209, 189540, 190320, 192699, 193248, 193440, 195858, 196664, 197640, 199485, 200880, 204228, 205920, 208010, 208494, 209352, 212784, 213840, 214110, 217404, 217620, 220968, 221247, 222345, 225990, 226920, 228384, 231660, 235521, 237168, 239382, 241056, 241560, 245520, 245830, 248589, 249612, 252720, 255285, 256608, 256932, 261144, 261690, 263520, 265980, 270413, 271755, 272304, 276210, 277992, 279136, 285480, 289872, 290160, 293787, 294624, 294996, 296460, 301320, 302560, 303264, 306342, 308880, 312015, 314028, 319176, 320760, 321165, 322080, 326106, 326430, 331452, 332816, 340380, 342576, 347490, 348192, 348920, 354640, 355752, 359073, 361584, 362340, 368280, 368745, 370656, 374418, 379080, 380640, 385398, 391716, 392535, 393328, 395280, 398970, 401760, 408456, 414315, 416020, 416988, 418704, 425568, 427680, 428220, 434808, 435240, 441936, 442494, 444690, 451980, 453840, 459513, 463320, 471042, 474336, 478764, 483120, 489159, 489645, 491040, 491660, 497178, 499224, 505440, 510570, 513864, 521235, 522288, 523380, 531960, 540826, 543510, 544608, 552420, 555984, 561627, 570960, 578097, 579744, 580320, 587574, 589992, 592920, 598455, 602640, 612684, 617760, 624030, 628056, 638352, 641520, 642330, 652212, 652860, 662904, 663741, 665632, 680760, 685152, 694980, 697840, 706563, 709280, 711504, 718146, 723168, 724680, 736560, 737490, 748836, 758160, 765855, 770796, 783432, 785070, 786656, 790560, 797940, 811239, 815265, 816912, 828630, 832040, 833976, 837408, 856440, 869616, 870480, 883872, 884988, 889380, 903960, 907680, 919026, 926640, 936045, 942084, 957528, 963495, 966240, 978318, 979290, 983320, 994356, 998448, 1021140, 1027728, 1042470, 1044576, 1046760, 1063920, 1077219, 1081652, 1087020, 1104840, 1106235, 1111968, 1123254, 1141920, 1156194, 1175148, 1177605, 1179984, 1185840, 1196910, 1205280, 1225368, 1242945, 1248060, 1256112, 1276704, 1283040, 1284660, 1304424, 1305720, 1325808, 1327482, 1352065, 1361520, 1378539, 1389960, 1395680, 1413126, 1423008, 1436292, 1449360, 1468935, 1473120, 1474980, 1497672, 1516320, 1531710, 1541592, 1566864, 1570140, 1595880, 1622478, 1630530, 1633824, 1657260, 1664080, 1667952, 1684881, 1712880, 1739232, 1740960, 1769976, 1778760, 1795365, 1807920, 1838052, 1853280, 1872090, 1884168, 1915056, 1926990, 1956636, 1958580, 1966640, 1988712, 1991223, 1996896, 2042280, 2055456, 2084940, 2093520, 2119689, 2127840, 2154438, 2163304, 2174040, 2209680, 2212470, 2246508, 2297565, 2312388, 2350296, 2355210, 2359968, 2371680, 2393820, 2433717, 2445795, 2450736, 2485890, 2496120, 2512224, 2569320, 2608848, 2611440, 2651616, 2654964, 2704130, 2723040, 2757078, 2779920, 2808135, 2826252, 2872584, 2890485, 2898720, 2937870, 2949960, 2995344, 3063420, 3083184, 3133728, 3140280, 3191760, 3231657, 3244956, 3261060, 3314520, 3318705, 3328160, 3335904, 3369762, 3425760, 3532815, 3539952, 3557520, 3590730, 3615840, 3676104, 3744180, 3768336, 3830112, 3853980, 3913272, 3917160, 3933280, 3977424, 3982446, 4056195, 4084560, 4169880, 4187040, 4239378, 4308876, 4326608, 4348080, 4419360, 4424940, 4493016, 4595130, 4624776, 4700592, 4710420, 4787640, 4867434, 4891590, 4901472, 4971780, 4992240, 5054643, 5138640, 5217696, 5222880, 5309928, 5386095, 5408260, 5514156, 5559840, 5616270, 5652504, 5745168, 5780970, 5875740, 5899920, 5973669, 5990688, 6126840, 6166368, 6280560, 6359067, 6383520, 6463314, 6489912, 6522120, 6629040, 6637410, 6739524, 6892695, 7065630, 7079904, 7115040, 7181460, 7301151, 7352208, 7488360, 7536672, 7707960, 7826544, 7834320, 7954848, 7964892, 8112390, 8169120, 8339760, 8424405, 8478756, 8617752, 8653216, 8696160, 8849880, 8986032, 9190260, 9249552, 9401184, 9420840, 9575280, 9734868, 9783180, 9943560, 9956115, 9984480, 10109286, 10277280, 10598445, 10619856, 10772190, 10816520, 11028312, 11232540, 11305008, 11490336, 11561940, 11751480, 11799840, 11947338, 12168585, 12253680, 12561120, 12718134, 12926628, 12979824, 13044240, 13258080, 13274820, 13479048, 13785390, 14131260, 14362920, 14602302, 14704416, 14976720, 15163929, 15415920, 15653088, 15668640, 15929784, 16158285, 16224780, 16679520, 16848810, 16957512, 17235504, 17699760, 17921007, 17972064, 18380520, 18499104, 18841680, 19150560, 19469736, 19566360, 19887120, 19912230, 20218572, 21196890, 21239712, 21544380, 21633040, 21903453, 22056624, 22465080, 22610016, 23123880, 23502960, 23894676, 24337170, 24507360, 25273215, 25436268, 25853256, 25959648, 26088480, 26549640, 26958096, 27570780, 28262520, 28725840, 29204604, 29868345, 29953440, 30327858, 30831840, 31795335, 31859568, 32316570, 32449560, 33697620, 33915024, 34471008, 35399520, 35842014, 36505755, 36761040, 37683360, 38939472, 39132720, 39774240, 39824460, 40437144, 42393780, 43088760, 43266080, 43806906, 44113248, 44930160, 46247760, 47005920, 47789352, 48674340, 50546430, 50872536, 51706512, 53099280, 53916192, 55141560, 56525040, 57451680, 58409208, 59736690, 60655716, 63590670, 63719136, 64633140, 64899120, 65710359, 67395240, 67830048, 71684028, 73011510, 73522080, 75819645, 77878944, 78265440, 79648920, 80874288, 84787560, 86177520, 87613812, 89605035, 89860320, 92495520, 95578704, 97348680, 101092860, 101745072, 103413024, 106198560, 109517265, 110283120, 113050080, 116818416, 119473380, 121311432, 127181340, 129266280, 129798240, 131420718, 134790480, 143368056, 146023020, 151639290, 159297840, 161748576, 169575120, 172355040, 175227624, 179210070, 191157408, 194697360, 197131077, 202185720, 203490144, 219034530, 220566240, 233636832, 238946760, 242622864, 254362680, 258532560, 262841436, 269580960, 286736112, 292046040, 303278580, 318595680, 328551795, 339150240, 350455248, 358420140, 389394720, 394262154, 404371440, 438069060, 477893520, 485245728, 508725360, 517065120, 525682872, 573472224, 584092080, 606557160, 657103590, 700910496, 716840280, 788524308, 808742880, 876138120, 955787040, 985655385, 1017450720, 1051365744, 1168184160, 1213114320, 1314207180, 1433680560, 1577048616, 1752276240, 1971310770, 2102731488, 2426228640, 2628414360, 2867361120, 3154097232, 3504552480, 3942621540, 5256828720, 6308194464, 7885243080, 10513657440, 15770486160, 31540972320]

約数ペア:

[(1, 31540972320), (2, 15770486160), (3, 10513657440), (4, 7885243080), (5, 6308194464), (6, 5256828720), (8, 3942621540), (9, 3504552480), (10, 3154097232), (11, 2867361120), (12, 2628414360), (13, 2426228640), (15, 2102731488), (16, 1971310770), (18, 1752276240), (20, 1577048616), (22, 1433680560), (24, 1314207180), (26, 1213114320), (27, 1168184160), (30, 1051365744), (31, 1017450720), (32, 985655385), (33, 955787040), (36, 876138120), (39, 808742880), (40, 788524308), (44, 716840280), (45, 700910496), (48, 657103590), (52, 606557160), (54, 584092080), (55, 573472224), (60, 525682872), (61, 517065120), (62, 508725360), (65, 485245728), (66, 477893520), (72, 438069060), (78, 404371440), (80, 394262154), (81, 389394720), (88, 358420140), (90, 350455248), (93, 339150240), (96, 328551795), (99, 318595680), (104, 303278580), (108, 292046040), (110, 286736112), (117, 269580960), (120, 262841436), (122, 258532560), (124, 254362680), (130, 242622864), (132, 238946760), (135, 233636832), (143, 220566240), (144, 219034530), (155, 203490144), (156, 202185720), (160, 197131077), (162, 194697360), (165, 191157408), (176, 179210070), (180, 175227624), (183, 172355040), (186, 169575120), (195, 161748576), (198, 159297840), (208, 151639290), (216, 146023020), (220, 143368056), (234, 134790480), (240, 131420718), (243, 129798240), (244, 129266280), (248, 127181340), (260, 121311432), (264, 119473380), (270, 116818416), (279, 113050080), (286, 110283120), (288, 109517265), (297, 106198560), (305, 103413024), (310, 101745072), (312, 101092860), (324, 97348680), (330, 95578704), (341, 92495520), (351, 89860320), (352, 89605035), (360, 87613812), (366, 86177520), (372, 84787560), (390, 80874288), (396, 79648920), (403, 78265440), (405, 77878944), (416, 75819645), (429, 73522080), (432, 73011510), (440, 71684028), (465, 67830048), (468, 67395240), (480, 65710359), (486, 64899120), (488, 64633140), (495, 63719136), (496, 63590670), (520, 60655716), (528, 59736690), (540, 58409208), (549, 57451680), (558, 56525040), (572, 55141560), (585, 53916192), (594, 53099280), (610, 51706512), (620, 50872536), (624, 50546430), (648, 48674340), (660, 47789352), (671, 47005920), (682, 46247760), (702, 44930160), (715, 44113248), (720, 43806906), (729, 43266080), (732, 43088760), (744, 42393780), (780, 40437144), (792, 39824460), (793, 39774240), (806, 39132720), (810, 38939472), (837, 37683360), (858, 36761040), (864, 36505755), (880, 35842014), (891, 35399520), (915, 34471008), (930, 33915024), (936, 33697620), (972, 32449560), (976, 32316570), (990, 31859568), (992, 31795335), (1023, 30831840), (1040, 30327858), (1053, 29953440), (1056, 29868345), (1080, 29204604), (1098, 28725840), (1116, 28262520), (1144, 27570780), (1170, 26958096), (1188, 26549640), (1209, 26088480), (1215, 25959648), (1220, 25853256), (1240, 25436268), (1248, 25273215), (1287, 24507360), (1296, 24337170), (1320, 23894676), (1342, 23502960), (1364, 23123880), (1395, 22610016), (1404, 22465080), (1430, 22056624), (1440, 21903453), (1458, 21633040), (1464, 21544380), (1485, 21239712), (1488, 21196890), (1560, 20218572), (1584, 19912230), (1586, 19887120), (1612, 19566360), (1620, 19469736), (1647, 19150560), (1674, 18841680), (1705, 18499104), (1716, 18380520), (1755, 17972064), (1760, 17921007), (1782, 17699760), (1830, 17235504), (1860, 16957512), (1872, 16848810), (1891, 16679520), (1944, 16224780), (1952, 16158285), (1980, 15929784), (2013, 15668640), (2015, 15653088), (2046, 15415920), (2080, 15163929), (2106, 14976720), (2145, 14704416), (2160, 14602302), (2196, 14362920), (2232, 14131260), (2288, 13785390), (2340, 13479048), (2376, 13274820), (2379, 13258080), (2418, 13044240), (2430, 12979824), (2440, 12926628), (2480, 12718134), (2511, 12561120), (2574, 12253680), (2592, 12168585), (2640, 11947338), (2673, 11799840), (2684, 11751480), (2728, 11561940), (2745, 11490336), (2790, 11305008), (2808, 11232540), (2860, 11028312), (2916, 10816520), (2928, 10772190), (2970, 10619856), (2976, 10598445), (3069, 10277280), (3120, 10109286), (3159, 9984480), (3168, 9956115), (3172, 9943560), (3224, 9783180), (3240, 9734868), (3294, 9575280), (3348, 9420840), (3355, 9401184), (3410, 9249552), (3432, 9190260), (3510, 8986032), (3564, 8849880), (3627, 8696160), (3645, 8653216), (3660, 8617752), (3720, 8478756), (3744, 8424405), (3782, 8339760), (3861, 8169120), (3888, 8112390), (3960, 7964892), (3965, 7954848), (4026, 7834320), (4030, 7826544), (4092, 7707960), (4185, 7536672), (4212, 7488360), (4290, 7352208), (4320, 7301151), (4392, 7181460), (4433, 7115040), (4455, 7079904), (4464, 7065630), (4576, 6892695), (4680, 6739524), (4752, 6637410), (4758, 6629040), (4836, 6522120), (4860, 6489912), (4880, 6463314), (4941, 6383520), (4960, 6359067), (5022, 6280560), (5115, 6166368), (5148, 6126840), (5265, 5990688), (5280, 5973669), (5346, 5899920), (5368, 5875740), (5456, 5780970), (5490, 5745168), (5580, 5652504), (5616, 5616270), (5673, 5559840), (5720, 5514156), (5832, 5408260), (5856, 5386095), (5940, 5309928), (6039, 5222880), (6045, 5217696), (6138, 5138640), (6240, 5054643), (6318, 4992240), (6344, 4971780), (6435, 4901472), (6448, 4891590), (6480, 4867434), (6588, 4787640), (6696, 4710420), (6710, 4700592), (6820, 4624776), (6864, 4595130), (7020, 4493016), (7128, 4424940), (7137, 4419360), (7254, 4348080), (7290, 4326608), (7320, 4308876), (7440, 4239378), (7533, 4187040), (7564, 4169880), (7722, 4084560), (7776, 4056195), (7920, 3982446), (7930, 3977424), (8019, 3933280), (8052, 3917160), (8060, 3913272), (8184, 3853980), (8235, 3830112), (8370, 3768336), (8424, 3744180), (8580, 3676104), (8723, 3615840), (8784, 3590730), (8866, 3557520), (8910, 3539952), (8928, 3532815), (9207, 3425760), (9360, 3369762), (9455, 3335904), (9477, 3328160), (9504, 3318705), (9516, 3314520), (9672, 3261060), (9720, 3244956), (9760, 3231657), (9882, 3191760), (10044, 3140280), (10065, 3133728), (10230, 3083184), (10296, 3063420), (10530, 2995344), (10692, 2949960), (10736, 2937870), (10881, 2898720), (10912, 2890485), (10980, 2872584), (11160, 2826252), (11232, 2808135), (11346, 2779920), (11440, 2757078), (11583, 2723040), (11664, 2704130), (11880, 2654964), (11895, 2651616), (12078, 2611440), (12090, 2608848), (12276, 2569320), (12555, 2512224), (12636, 2496120), (12688, 2485890), (12870, 2450736), (12896, 2445795), (12960, 2433717), (13176, 2393820), (13299, 2371680), (13365, 2359968), (13392, 2355210), (13420, 2350296), (13640, 2312388), (13728, 2297565), (14040, 2246508), (14256, 2212470), (14274, 2209680), (14508, 2174040), (14580, 2163304), (14640, 2154438), (14823, 2127840), (14880, 2119689), (15066, 2093520), (15128, 2084940), (15345, 2055456), (15444, 2042280), (15795, 1996896), (15840, 1991223), (15860, 1988712), (16038, 1966640), (16104, 1958580), (16120, 1956636), (16368, 1926990), (16470, 1915056), (16740, 1884168), (16848, 1872090), (17019, 1853280), (17160, 1838052), (17446, 1807920), (17568, 1795365), (17732, 1778760), (17820, 1769976), (18117, 1740960), (18135, 1739232), (18414, 1712880), (18720, 1684881), (18910, 1667952), (18954, 1664080), (19032, 1657260), (19305, 1633824), (19344, 1630530), (19440, 1622478), (19764, 1595880), (20088, 1570140), (20130, 1566864), (20460, 1541592), (20592, 1531710), (20801, 1516320), (21060, 1497672), (21384, 1474980), (21411, 1473120), (21472, 1468935), (21762, 1449360), (21960, 1436292), (22165, 1423008), (22320, 1413126), (22599, 1395680), (22692, 1389960), (22880, 1378539), (23166, 1361520), (23328, 1352065), (23760, 1327482), (23790, 1325808), (24156, 1305720), (24180, 1304424), (24552, 1284660), (24583, 1283040), (24705, 1276704), (25110, 1256112), (25272, 1248060), (25376, 1242945), (25740, 1225368), (26169, 1205280), (26352, 1196910), (26598, 1185840), (26730, 1179984), (26784, 1177605), (26840, 1175148), (27280, 1156194), (27621, 1141920), (28080, 1123254), (28365, 1111968), (28512, 1106235), (28548, 1104840), (29016, 1087020), (29160, 1081652), (29280, 1077219), (29646, 1063920), (30132, 1046760), (30195, 1044576), (30256, 1042470), (30690, 1027728), (30888, 1021140), (31590, 998448), (31720, 994356), (32076, 983320), (32208, 979290), (32240, 978318), (32643, 966240), (32736, 963495), (32940, 957528), (33480, 942084), (33696, 936045), (34038, 926640), (34320, 919026), (34749, 907680), (34892, 903960), (35464, 889380), (35640, 884988), (35685, 883872), (36234, 870480), (36270, 869616), (36828, 856440), (37665, 837408), (37820, 833976), (37908, 832040), (38064, 828630), (38610, 816912), (38688, 815265), (38880, 811239), (39528, 797940), (39897, 790560), (40095, 786656), (40176, 785070), (40260, 783432), (40920, 770796), (41184, 765855), (41602, 758160), (42120, 748836), (42768, 737490), (42822, 736560), (43524, 724680), (43615, 723168), (43920, 718146), (44330, 711504), (44469, 709280), (44640, 706563), (45198, 697840), (45384, 694980), (46035, 685152), (46332, 680760), (47385, 665632), (47520, 663741), (47580, 662904), (48312, 652860), (48360, 652212), (49104, 642330), (49166, 641520), (49410, 638352), (50220, 628056), (50544, 624030), (51057, 617760), (51480, 612684), (52338, 602640), (52704, 598455), (53196, 592920), (53460, 589992), (53680, 587574), (54351, 580320), (54405, 579744), (54560, 578097), (55242, 570960), (56160, 561627), (56730, 555984), (57096, 552420), (57915, 544608), (58032, 543510), (58320, 540826), (59292, 531960), (60264, 523380), (60390, 522288), (60512, 521235), (61380, 513864), (61776, 510570), (62403, 505440), (63180, 499224), (63440, 497178), (64152, 491660), (64233, 491040), (64416, 489645), (64480, 489159), (65286, 483120), (65880, 478764), (66495, 474336), (66960, 471042), (68076, 463320), (68640, 459513), (69498, 453840), (69784, 451980), (70928, 444690), (71280, 442494), (71370, 441936), (72468, 435240), (72540, 434808), (73656, 428220), (73749, 427680), (74115, 425568), (75330, 418704), (75640, 416988), (75816, 416020), (76128, 414315), (77220, 408456), (78507, 401760), (79056, 398970), (79794, 395280), (80190, 393328), (80352, 392535), (80520, 391716), (81840, 385398), (82863, 380640), (83204, 379080), (84240, 374418), (85095, 370656), (85536, 368745), (85644, 368280), (87048, 362340), (87230, 361584), (87840, 359073), (88660, 355752), (88938, 354640), (90396, 348920), (90585, 348192), (90768, 347490), (92070, 342576), (92664, 340380), (94770, 332816), (95160, 331452), (96624, 326430), (96720, 326106), (97929, 322080), (98208, 321165), (98332, 320760), (98820, 319176), (100440, 314028), (101088, 312015), (102114, 308880), (102960, 306342), (104005, 303264), (104247, 302560), (104676, 301320), (106392, 296460), (106920, 294996), (107055, 294624), (107360, 293787), (108702, 290160), (108810, 289872), (110484, 285480), (112995, 279136), (113460, 277992), (114192, 276210), (115830, 272304), (116064, 271755), (116640, 270413), (118584, 265980), (119691, 263520), (120528, 261690), (120780, 261144), (122760, 256932), (122915, 256608), (123552, 255285), (124806, 252720), (126360, 249612), (126880, 248589), (128304, 245830), (128466, 245520), (130572, 241560), (130845, 241056), (131760, 239382), (132990, 237168), (133920, 235521), (136152, 231660), (138105, 228384), (138996, 226920), (139568, 225990), (141856, 222345), (142560, 221247), (142740, 220968), (144936, 217620), (145080, 217404), (147312, 214110), (147498, 213840), (148230, 212784), (150660, 209352), (151280, 208494), (151632, 208010), (153171, 205920), (154440, 204228), (157014, 200880), (158112, 199485), (159588, 197640), (160380, 196664), (161040, 195858), (163053, 193440), (163215, 193248), (163680, 192699), (165726, 190320), (166408, 189540), (168480, 187209), (170190, 185328), (171288, 184140), (173745, 181536), (174096, 181170), (174460, 180792), (177320, 177876)]