112007778960

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{53}}^1$

素因数の和:173

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 40, 42, 44, 48, 49, 51, 53, 55, 56, 60, 62, 66, 68, 70, 77, 80, 84, 85, 88, 93, 98, 102, 105, 106, 110, 112, 119, 120, 124, 132, 136, 140, 147, 154, 155, 159, 165, 168, 170, 176, 186, 187, 196, 204, 210, 212, 217, 220, 231, 238, 240, 245, 248, 255, 264, 265, 272, 280, 294, 308, 310, 318, 330, 336, 340, 341, 357, 371, 372, 374, 385, 392, 408, 420, 424, 434, 440, 462, 465, 476, 490, 496, 510, 527, 528, 530, 539, 560, 561, 583, 588, 595, 616, 620, 636, 651, 660, 680, 682, 714, 735, 742, 744, 748, 770, 784, 795, 816, 833, 840, 848, 868, 880, 901, 924, 930, 935, 952, 961, 980, 1020, 1023, 1054, 1060, 1078, 1085, 1113, 1122, 1155, 1166, 1176, 1190, 1232, 1240, 1272, 1302, 1309, 1320, 1360, 1364, 1428, 1470, 1484, 1488, 1496, 1519, 1540, 1581, 1590, 1617, 1643, 1666, 1680, 1705, 1736, 1749, 1785, 1802, 1848, 1855, 1860, 1870, 1904, 1922, 1960, 2040, 2046, 2108, 2120, 2156, 2170, 2226, 2244, 2310, 2332, 2352, 2380, 2387, 2480, 2499, 2544, 2597, 2604, 2618, 2635, 2640, 2695, 2703, 2728, 2805, 2856, 2883, 2915, 2940, 2968, 2992, 3038, 3080, 3162, 3180, 3234, 3255, 3286, 3332, 3410, 3472, 3498, 3570, 3604, 3689, 3696, 3710, 3720, 3740, 3844, 3920, 3927, 4080, 4081, 4092, 4165, 4216, 4240, 4312, 4340, 4452, 4488, 4505, 4557, 4620, 4664, 4760, 4774, 4805, 4929, 4998, 5115, 5194, 5208, 5236, 5270, 5390, 5406, 5456, 5565, 5610, 5712, 5766, 5797, 5830, 5880, 5936, 6076, 6160, 6307, 6324, 6360, 6468, 6510, 6545, 6572, 6664, 6727, 6820, 6996, 7140, 7161, 7208, 7378, 7420, 7440, 7480, 7595, 7688, 7791, 7854, 7905, 8085, 8162, 8184, 8215, 8330, 8432, 8624, 8680, 8745, 8904, 8976, 9010, 9114, 9163, 9240, 9328, 9520, 9548, 9610, 9858, 9911, 9996, 10230, 10388, 10416, 10472, 10540, 10571, 10780, 10812, 11067, 11130, 11220, 11501, 11532, 11594, 11660, 11760, 11935, 12152, 12243, 12495, 12614, 12648, 12720, 12936, 12985, 13020, 13090, 13144, 13328, 13454, 13515, 13640, 13992, 14280, 14322, 14415, 14416, 14756, 14840, 14960, 15190, 15376, 15582, 15708, 15810, 16170, 16324, 16337, 16368, 16430, 16660, 16709, 17360, 17391, 17490, 17808, 18020, 18073, 18228, 18326, 18445, 18480, 18921, 19096, 19220, 19635, 19716, 19822, 19992, 20181, 20405, 20460, 20776, 20944, 21080, 21142, 21560, 21624, 22134, 22260, 22440, 22785, 23002, 23064, 23188, 23320, 23870, 24304, 24486, 24645, 24990, 25228, 25296, 25823, 25872, 25970, 26040, 26180, 26288, 26908, 27030, 27280, 27489, 27931, 27984, 28560, 28567, 28644, 28830, 28985, 29512, 29680, 29733, 30380, 31164, 31416, 31535, 31620, 31713, 32340, 32648, 32674, 32860, 33320, 33418, 33635, 34503, 34782, 34980, 35805, 36040, 36146, 36456, 36652, 36890, 37842, 38192, 38440, 38955, 39270, 39432, 39644, 39984, 40362, 40579, 40810, 40920, 41552, 42160, 42284, 43120, 43248, 44149, 44268, 44520, 44880, 45570, 45815, 46004, 46128, 46376, 46640, 47089, 47740, 48972, 49011, 49290, 49555, 49980, 50127, 50456, 50933, 51646, 51940, 52080, 52360, 52855, 53816, 54060, 54219, 54978, 55335, 55862, 57134, 57288, 57505, 57660, 57970, 59024, 59466, 60760, 61215, 62328, 62832, 63070, 63240, 63426, 64680, 65296, 65348, 65720, 66640, 66836, 67270, 69006, 69377, 69564, 69960, 71610, 72080, 72292, 72912, 73304, 73780, 73997, 75684, 76880, 77469, 77910, 78540, 78864, 79288, 80507, 80724, 81158, 81620, 81685, 81840, 83545, 83793, 84568, 85701, 86955, 88298, 88536, 89040, 90365, 91140, 91630, 92008, 92752, 94178, 94605, 95480, 97944, 98022, 98580, 99110, 99960, 100254, 100905, 100912, 101866, 103292, 103880, 104720, 105710, 107632, 108120, 108438, 109956, 110670, 111724, 114268, 114359, 114576, 115010, 115320, 115940, 118932, 121520, 121737, 122430, 124656, 126140, 126480, 126511, 126852, 129115, 129360, 130696, 131440, 132447, 133672, 134540, 137445, 138012, 138754, 139128, 139655, 139920, 141267, 142835, 143220, 144584, 146608, 147560, 147994, 148665, 151368, 152799, 154938, 155820, 157080, 158565, 158576, 161014, 161448, 162316, 163240, 163370, 167090, 167586, 169136, 171402, 172515, 173910, 176596, 177072, 179707, 180730, 182280, 183260, 184016, 188356, 189210, 190960, 195517, 195888, 196044, 197160, 198220, 199920, 200508, 201810, 202895, 203732, 206584, 207760, 208131, 211420, 216240, 216876, 219912, 220745, 221340, 221991, 223448, 228536, 228718, 230020, 230640, 231880, 235445, 237864, 241521, 243474, 244860, 245055, 250635, 252280, 253022, 253704, 254665, 258230, 261392, 264894, 267344, 269080, 271095, 274890, 276024, 277508, 278256, 279310, 282534, 284053, 285670, 286440, 289168, 295120, 295988, 297330, 302736, 305598, 307241, 309876, 311640, 314160, 317130, 322028, 322896, 324632, 326480, 326740, 334180, 335172, 342804, 343077, 345030, 346885, 347820, 353192, 356531, 359414, 361460, 364560, 366520, 369985, 376712, 378420, 379533, 387345, 391034, 392088, 394320, 396440, 401016, 402535, 403620, 405790, 407464, 413168, 416262, 418965, 422840, 428505, 433752, 439824, 441490, 442680, 443982, 446896, 457072, 457436, 460040, 463760, 470890, 475728, 483042, 485639, 486948, 489720, 490110, 501270, 504560, 506044, 507408, 509330, 516460, 517979, 529788, 538160, 539121, 542190, 549780, 552048, 555016, 558620, 560263, 565068, 568106, 571340, 571795, 572880, 586551, 591976, 594660, 608685, 611196, 614482, 619752, 623280, 632555, 634260, 644056, 649264, 653480, 662235, 668360, 670344, 685608, 686154, 690060, 693770, 695640, 706335, 706384, 713062, 718828, 722920, 733040, 739970, 753424, 756840, 759066, 763995, 774690, 782068, 784176, 792880, 800513, 802032, 805070, 807240, 811580, 814928, 832524, 837930, 845680, 852159, 857010, 865861, 867504, 882980, 885360, 885577, 887964, 898535, 914872, 920080, 921723, 941780, 966084, 971278, 973896, 977585, 979440, 980220, 1002540, 1012088, 1018660, 1032920, 1035958, 1040655, 1059576, 1069593, 1078242, 1084380, 1099560, 1109955, 1110032, 1117240, 1120526, 1130136, 1136212, 1142680, 1143590, 1173102, 1183952, 1189320, 1207605, 1217370, 1222392, 1228964, 1239504, 1257949, 1265110, 1268520, 1288112, 1306960, 1324470, 1336720, 1340688, 1368619, 1371216, 1372308, 1380120, 1387540, 1391280, 1412670, 1420265, 1426124, 1437656, 1445840, 1456917, 1479940, 1513680, 1518132, 1527990, 1536205, 1549380, 1553937, 1564136, 1601026, 1610140, 1614480, 1623160, 1665048, 1675860, 1680789, 1704318, 1714020, 1715385, 1731722, 1765960, 1771154, 1775928, 1782655, 1797070, 1829744, 1843446, 1883560, 1897665, 1932168, 1942556, 1947792, 1955170, 1960440, 2005080, 2024176, 2037320, 2065840, 2071916, 2081310, 2119152, 2139186, 2150687, 2156484, 2168760, 2199120, 2219910, 2234480, 2241052, 2260272, 2272424, 2285360, 2287180, 2346204, 2378640, 2401539, 2415210, 2428195, 2434740, 2444784, 2457928, 2495717, 2515898, 2530220, 2537040, 2589895, 2597583, 2648940, 2656731, 2695605, 2737238, 2744616, 2760240, 2775080, 2801315, 2825340, 2840530, 2852248, 2875312, 2913834, 2932755, 2959880, 3036264, 3055980, 3072410, 3098760, 3107874, 3128272, 3202052, 3220280, 3246320, 3330096, 3351720, 3361578, 3408636, 3428040, 3430770, 3463444, 3531920, 3542308, 3551856, 3565310, 3594140, 3686892, 3767120, 3773847, 3795330, 3864336, 3885112, 3910340, 3920880, 3921841, 4002565, 4010160, 4074640, 4105857, 4143832, 4162620, 4260795, 4278372, 4301374, 4312968, 4329305, 4337520, 4427885, 4439820, 4482104, 4544848, 4574360, 4608615, 4692408, 4803078, 4830420, 4856390, 4869480, 4915856, 4991434, 5031796, 5060440, 5179790, 5195166, 5297880, 5313462, 5347965, 5391210, 5474476, 5489232, 5550160, 5602630, 5650680, 5681060, 5704496, 5827668, 5865510, 5919760, 6061027, 6072528, 6111960, 6144820, 6197520, 6215748, 6289745, 6404104, 6440560, 6452061, 6703440, 6723156, 6817272, 6843095, 6856080, 6861540, 6926888, 7084616, 7130620, 7188280, 7284585, 7373784, 7487151, 7547694, 7590660, 7769685, 7770224, 7820680, 7843682, 8005130, 8211714, 8287664, 8325240, 8403945, 8521590, 8556744, 8602748, 8625936, 8658610, 8805643, 8855770, 8879640, 8964208, 9148720, 9217230, 9384816, 9524471, 9606156, 9660840, 9712780, 9738960, 9982868, 10063592, 10120880, 10359580, 10390332, 10595760, 10626924, 10695930, 10753435, 10782420, 10948952, 11205260, 11301360, 11362120, 11655336, 11731020, 11765523, 12007695, 12122054, 12223920, 12289640, 12431496, 12478585, 12579490, 12808208, 12904122, 12987915, 13283655, 13446312, 13634544, 13686190, 13723080, 13853776, 14169232, 14261240, 14376560, 14569170, 14747568, 14974302, 15054809, 15095388, 15181320, 15539370, 15641360, 15687364, 16010260, 16423428, 16650480, 16807890, 17043180, 17113488, 17205496, 17317220, 17611286, 17711540, 17759280, 18183081, 18434460, 18869235, 19048942, 19212312, 19321680, 19425560, 19609205, 19965736, 20127184, 20529285, 20719160, 20780664, 21253848, 21391860, 21506870, 21564840, 21897904, 22410520, 22724240, 23310672, 23462040, 23531046, 24015390, 24244108, 24579280, 24862992, 24957170, 25158980, 25808244, 25975830, 26416929, 26567310, 26892624, 27372380, 27446160, 27452887, 28522480, 28573413, 29138340, 29948604, 30109618, 30190776, 30305135, 30362640, 31078740, 31374728, 32020520, 32260305, 32846856, 33615780, 34086360, 34410992, 34634440, 35222572, 35423080, 36366162, 36868920, 37435755, 37738470, 38097884, 38424624, 38851120, 39218410, 39931472, 41058570, 41438320, 41561328, 42427189, 42507696, 42783720, 43013740, 43129680, 44028215, 44821040, 45164427, 46924080, 47062092, 47622355, 48030780, 48488216, 49914340, 50317960, 51616488, 51951660, 52833858, 53134620, 54744760, 54905774, 57146826, 58276680, 58827615, 59897208, 60219236, 60381552, 60610270, 62157480, 62749456, 64041040, 64520610, 65693712, 66671297, 67231560, 68172720, 69268880, 70445144, 70846160, 72732324, 73737840, 74871510, 75274045, 75476940, 76195768, 78436820, 82117140, 82358661, 84854378, 85567440, 86027480, 88056430, 90328854, 90915405, 94124184, 95244710, 96061560, 96976432, 99828680, 100635920, 103232976, 103903320, 105667716, 106269240, 109489520, 109811548, 114293652, 116553360, 117655230, 119794416, 120438472, 121220540, 124314960, 127281567, 129041220, 132084645, 133342594, 134463120, 137264435, 140890288, 142867065, 145464648, 149743020, 150548090, 150953880, 152391536, 156873640, 164234280, 164717322, 169708756, 172054960, 176112860, 180657708, 181830810, 188248368, 190489420, 192123120, 199657360, 200013891, 207806640, 211335432, 212135945, 212538480, 219623096, 225822135, 228587304, 235310460, 240876944, 242441080, 254563134, 258082440, 264169290, 266685188, 274528870, 285734130, 290929296, 299486040, 301096180, 301907760, 313747280, 328468560, 329434644, 333356485, 339417512, 352225720, 361315416, 363661620, 380978840, 400027782, 411793305, 422670864, 424271890, 439246192, 451644270, 457174608, 466699079, 470620920, 484882160, 509126268, 516164880, 528338580, 533370376, 549057740, 571468260, 598972080, 602192360, 636407835, 658869288, 666712970, 678835024, 704451440, 722630832, 727323240, 761957680, 800055564, 823586610, 848543780, 903288540, 933398158, 941241840, 1000069455, 1018252536, 1056677160, 1066740752, 1098115480, 1142936520, 1204384720, 1272815670, 1317738576, 1333425940, 1400097237, 1454646480, 1600111128, 1647173220, 1697087560, 1806577080, 1866796316, 2000138910, 2036505072, 2113354320, 2196230960, 2285873040, 2333495395, 2545631340, 2666851880, 2800194474, 3200222256, 3294346440, 3394175120, 3613154160, 3733592632, 4000277820, 4666990790, 5091262680, 5333703760, 5600388948, 6588692880, 7000486185, 7467185264, 8000555640, 9333981580, 10182525360, 11200777896, 14000972370, 16001111280, 18667963160, 22401555792, 28001944740, 37335926320, 56003889480, 112007778960]

約数ペア:

[(1, 112007778960), (2, 56003889480), (3, 37335926320), (4, 28001944740), (5, 22401555792), (6, 18667963160), (7, 16001111280), (8, 14000972370), (10, 11200777896), (11, 10182525360), (12, 9333981580), (14, 8000555640), (15, 7467185264), (16, 7000486185), (17, 6588692880), (20, 5600388948), (21, 5333703760), (22, 5091262680), (24, 4666990790), (28, 4000277820), (30, 3733592632), (31, 3613154160), (33, 3394175120), (34, 3294346440), (35, 3200222256), (40, 2800194474), (42, 2666851880), (44, 2545631340), (48, 2333495395), (49, 2285873040), (51, 2196230960), (53, 2113354320), (55, 2036505072), (56, 2000138910), (60, 1866796316), (62, 1806577080), (66, 1697087560), (68, 1647173220), (70, 1600111128), (77, 1454646480), (80, 1400097237), (84, 1333425940), (85, 1317738576), (88, 1272815670), (93, 1204384720), (98, 1142936520), (102, 1098115480), (105, 1066740752), (106, 1056677160), (110, 1018252536), (112, 1000069455), (119, 941241840), (120, 933398158), (124, 903288540), (132, 848543780), (136, 823586610), (140, 800055564), (147, 761957680), (154, 727323240), (155, 722630832), (159, 704451440), (165, 678835024), (168, 666712970), (170, 658869288), (176, 636407835), (186, 602192360), (187, 598972080), (196, 571468260), (204, 549057740), (210, 533370376), (212, 528338580), (217, 516164880), (220, 509126268), (231, 484882160), (238, 470620920), (240, 466699079), (245, 457174608), (248, 451644270), (255, 439246192), (264, 424271890), (265, 422670864), (272, 411793305), (280, 400027782), (294, 380978840), (308, 363661620), (310, 361315416), (318, 352225720), (330, 339417512), (336, 333356485), (340, 329434644), (341, 328468560), (357, 313747280), (371, 301907760), (372, 301096180), (374, 299486040), (385, 290929296), (392, 285734130), (408, 274528870), (420, 266685188), (424, 264169290), (434, 258082440), (440, 254563134), (462, 242441080), (465, 240876944), (476, 235310460), (490, 228587304), (496, 225822135), (510, 219623096), (527, 212538480), (528, 212135945), (530, 211335432), (539, 207806640), (560, 200013891), (561, 199657360), (583, 192123120), (588, 190489420), (595, 188248368), (616, 181830810), (620, 180657708), (636, 176112860), (651, 172054960), (660, 169708756), (680, 164717322), (682, 164234280), (714, 156873640), (735, 152391536), (742, 150953880), (744, 150548090), (748, 149743020), (770, 145464648), (784, 142867065), (795, 140890288), (816, 137264435), (833, 134463120), (840, 133342594), (848, 132084645), (868, 129041220), (880, 127281567), (901, 124314960), (924, 121220540), (930, 120438472), (935, 119794416), (952, 117655230), (961, 116553360), (980, 114293652), (1020, 109811548), (1023, 109489520), (1054, 106269240), (1060, 105667716), (1078, 103903320), (1085, 103232976), (1113, 100635920), (1122, 99828680), (1155, 96976432), (1166, 96061560), (1176, 95244710), (1190, 94124184), (1232, 90915405), (1240, 90328854), (1272, 88056430), (1302, 86027480), (1309, 85567440), (1320, 84854378), (1360, 82358661), (1364, 82117140), (1428, 78436820), (1470, 76195768), (1484, 75476940), (1488, 75274045), (1496, 74871510), (1519, 73737840), (1540, 72732324), (1581, 70846160), (1590, 70445144), (1617, 69268880), (1643, 68172720), (1666, 67231560), (1680, 66671297), (1705, 65693712), (1736, 64520610), (1749, 64041040), (1785, 62749456), (1802, 62157480), (1848, 60610270), (1855, 60381552), (1860, 60219236), (1870, 59897208), (1904, 58827615), (1922, 58276680), (1960, 57146826), (2040, 54905774), (2046, 54744760), (2108, 53134620), (2120, 52833858), (2156, 51951660), (2170, 51616488), (2226, 50317960), (2244, 49914340), (2310, 48488216), (2332, 48030780), (2352, 47622355), (2380, 47062092), (2387, 46924080), (2480, 45164427), (2499, 44821040), (2544, 44028215), (2597, 43129680), (2604, 43013740), (2618, 42783720), (2635, 42507696), (2640, 42427189), (2695, 41561328), (2703, 41438320), (2728, 41058570), (2805, 39931472), (2856, 39218410), (2883, 38851120), (2915, 38424624), (2940, 38097884), (2968, 37738470), (2992, 37435755), (3038, 36868920), (3080, 36366162), (3162, 35423080), (3180, 35222572), (3234, 34634440), (3255, 34410992), (3286, 34086360), (3332, 33615780), (3410, 32846856), (3472, 32260305), (3498, 32020520), (3570, 31374728), (3604, 31078740), (3689, 30362640), (3696, 30305135), (3710, 30190776), (3720, 30109618), (3740, 29948604), (3844, 29138340), (3920, 28573413), (3927, 28522480), (4080, 27452887), (4081, 27446160), (4092, 27372380), (4165, 26892624), (4216, 26567310), (4240, 26416929), (4312, 25975830), (4340, 25808244), (4452, 25158980), (4488, 24957170), (4505, 24862992), (4557, 24579280), (4620, 24244108), (4664, 24015390), (4760, 23531046), (4774, 23462040), (4805, 23310672), (4929, 22724240), (4998, 22410520), (5115, 21897904), (5194, 21564840), (5208, 21506870), (5236, 21391860), (5270, 21253848), (5390, 20780664), (5406, 20719160), (5456, 20529285), (5565, 20127184), (5610, 19965736), (5712, 19609205), (5766, 19425560), (5797, 19321680), (5830, 19212312), (5880, 19048942), (5936, 18869235), (6076, 18434460), (6160, 18183081), (6307, 17759280), (6324, 17711540), (6360, 17611286), (6468, 17317220), (6510, 17205496), (6545, 17113488), (6572, 17043180), (6664, 16807890), (6727, 16650480), (6820, 16423428), (6996, 16010260), (7140, 15687364), (7161, 15641360), (7208, 15539370), (7378, 15181320), (7420, 15095388), (7440, 15054809), (7480, 14974302), (7595, 14747568), (7688, 14569170), (7791, 14376560), (7854, 14261240), (7905, 14169232), (8085, 13853776), (8162, 13723080), (8184, 13686190), (8215, 13634544), (8330, 13446312), (8432, 13283655), (8624, 12987915), (8680, 12904122), (8745, 12808208), (8904, 12579490), (8976, 12478585), (9010, 12431496), (9114, 12289640), (9163, 12223920), (9240, 12122054), (9328, 12007695), (9520, 11765523), (9548, 11731020), (9610, 11655336), (9858, 11362120), (9911, 11301360), (9996, 11205260), (10230, 10948952), (10388, 10782420), (10416, 10753435), (10472, 10695930), (10540, 10626924), (10571, 10595760), (10780, 10390332), (10812, 10359580), (11067, 10120880), (11130, 10063592), (11220, 9982868), (11501, 9738960), (11532, 9712780), (11594, 9660840), (11660, 9606156), (11760, 9524471), (11935, 9384816), (12152, 9217230), (12243, 9148720), (12495, 8964208), (12614, 8879640), (12648, 8855770), (12720, 8805643), (12936, 8658610), (12985, 8625936), (13020, 8602748), (13090, 8556744), (13144, 8521590), (13328, 8403945), (13454, 8325240), (13515, 8287664), (13640, 8211714), (13992, 8005130), (14280, 7843682), (14322, 7820680), (14415, 7770224), (14416, 7769685), (14756, 7590660), (14840, 7547694), (14960, 7487151), (15190, 7373784), (15376, 7284585), (15582, 7188280), (15708, 7130620), (15810, 7084616), (16170, 6926888), (16324, 6861540), (16337, 6856080), (16368, 6843095), (16430, 6817272), (16660, 6723156), (16709, 6703440), (17360, 6452061), (17391, 6440560), (17490, 6404104), (17808, 6289745), (18020, 6215748), (18073, 6197520), (18228, 6144820), (18326, 6111960), (18445, 6072528), (18480, 6061027), (18921, 5919760), (19096, 5865510), (19220, 5827668), (19635, 5704496), (19716, 5681060), (19822, 5650680), (19992, 5602630), (20181, 5550160), (20405, 5489232), (20460, 5474476), (20776, 5391210), (20944, 5347965), (21080, 5313462), (21142, 5297880), (21560, 5195166), (21624, 5179790), (22134, 5060440), (22260, 5031796), (22440, 4991434), (22785, 4915856), (23002, 4869480), (23064, 4856390), (23188, 4830420), (23320, 4803078), (23870, 4692408), (24304, 4608615), (24486, 4574360), (24645, 4544848), (24990, 4482104), (25228, 4439820), (25296, 4427885), (25823, 4337520), (25872, 4329305), (25970, 4312968), (26040, 4301374), (26180, 4278372), (26288, 4260795), (26908, 4162620), (27030, 4143832), (27280, 4105857), (27489, 4074640), (27931, 4010160), (27984, 4002565), (28560, 3921841), (28567, 3920880), (28644, 3910340), (28830, 3885112), (28985, 3864336), (29512, 3795330), (29680, 3773847), (29733, 3767120), (30380, 3686892), (31164, 3594140), (31416, 3565310), (31535, 3551856), (31620, 3542308), (31713, 3531920), (32340, 3463444), (32648, 3430770), (32674, 3428040), (32860, 3408636), (33320, 3361578), (33418, 3351720), (33635, 3330096), (34503, 3246320), (34782, 3220280), (34980, 3202052), (35805, 3128272), (36040, 3107874), (36146, 3098760), (36456, 3072410), (36652, 3055980), (36890, 3036264), (37842, 2959880), (38192, 2932755), (38440, 2913834), (38955, 2875312), (39270, 2852248), (39432, 2840530), (39644, 2825340), (39984, 2801315), (40362, 2775080), (40579, 2760240), (40810, 2744616), (40920, 2737238), (41552, 2695605), (42160, 2656731), (42284, 2648940), (43120, 2597583), (43248, 2589895), (44149, 2537040), (44268, 2530220), (44520, 2515898), (44880, 2495717), (45570, 2457928), (45815, 2444784), (46004, 2434740), (46128, 2428195), (46376, 2415210), (46640, 2401539), (47089, 2378640), (47740, 2346204), (48972, 2287180), (49011, 2285360), (49290, 2272424), (49555, 2260272), (49980, 2241052), (50127, 2234480), (50456, 2219910), (50933, 2199120), (51646, 2168760), (51940, 2156484), (52080, 2150687), (52360, 2139186), (52855, 2119152), (53816, 2081310), (54060, 2071916), (54219, 2065840), (54978, 2037320), (55335, 2024176), (55862, 2005080), (57134, 1960440), (57288, 1955170), (57505, 1947792), (57660, 1942556), (57970, 1932168), (59024, 1897665), (59466, 1883560), (60760, 1843446), (61215, 1829744), (62328, 1797070), (62832, 1782655), (63070, 1775928), (63240, 1771154), (63426, 1765960), (64680, 1731722), (65296, 1715385), (65348, 1714020), (65720, 1704318), (66640, 1680789), (66836, 1675860), (67270, 1665048), (69006, 1623160), (69377, 1614480), (69564, 1610140), (69960, 1601026), (71610, 1564136), (72080, 1553937), (72292, 1549380), (72912, 1536205), (73304, 1527990), (73780, 1518132), (73997, 1513680), (75684, 1479940), (76880, 1456917), (77469, 1445840), (77910, 1437656), (78540, 1426124), (78864, 1420265), (79288, 1412670), (80507, 1391280), (80724, 1387540), (81158, 1380120), (81620, 1372308), (81685, 1371216), (81840, 1368619), (83545, 1340688), (83793, 1336720), (84568, 1324470), (85701, 1306960), (86955, 1288112), (88298, 1268520), (88536, 1265110), (89040, 1257949), (90365, 1239504), (91140, 1228964), (91630, 1222392), (92008, 1217370), (92752, 1207605), (94178, 1189320), (94605, 1183952), (95480, 1173102), (97944, 1143590), (98022, 1142680), (98580, 1136212), (99110, 1130136), (99960, 1120526), (100254, 1117240), (100905, 1110032), (100912, 1109955), (101866, 1099560), (103292, 1084380), (103880, 1078242), (104720, 1069593), (105710, 1059576), (107632, 1040655), (108120, 1035958), (108438, 1032920), (109956, 1018660), (110670, 1012088), (111724, 1002540), (114268, 980220), (114359, 979440), (114576, 977585), (115010, 973896), (115320, 971278), (115940, 966084), (118932, 941780), (121520, 921723), (121737, 920080), (122430, 914872), (124656, 898535), (126140, 887964), (126480, 885577), (126511, 885360), (126852, 882980), (129115, 867504), (129360, 865861), (130696, 857010), (131440, 852159), (132447, 845680), (133672, 837930), (134540, 832524), (137445, 814928), (138012, 811580), (138754, 807240), (139128, 805070), (139655, 802032), (139920, 800513), (141267, 792880), (142835, 784176), (143220, 782068), (144584, 774690), (146608, 763995), (147560, 759066), (147994, 756840), (148665, 753424), (151368, 739970), (152799, 733040), (154938, 722920), (155820, 718828), (157080, 713062), (158565, 706384), (158576, 706335), (161014, 695640), (161448, 693770), (162316, 690060), (163240, 686154), (163370, 685608), (167090, 670344), (167586, 668360), (169136, 662235), (171402, 653480), (172515, 649264), (173910, 644056), (176596, 634260), (177072, 632555), (179707, 623280), (180730, 619752), (182280, 614482), (183260, 611196), (184016, 608685), (188356, 594660), (189210, 591976), (190960, 586551), (195517, 572880), (195888, 571795), (196044, 571340), (197160, 568106), (198220, 565068), (199920, 560263), (200508, 558620), (201810, 555016), (202895, 552048), (203732, 549780), (206584, 542190), (207760, 539121), (208131, 538160), (211420, 529788), (216240, 517979), (216876, 516460), (219912, 509330), (220745, 507408), (221340, 506044), (221991, 504560), (223448, 501270), (228536, 490110), (228718, 489720), (230020, 486948), (230640, 485639), (231880, 483042), (235445, 475728), (237864, 470890), (241521, 463760), (243474, 460040), (244860, 457436), (245055, 457072), (250635, 446896), (252280, 443982), (253022, 442680), (253704, 441490), (254665, 439824), (258230, 433752), (261392, 428505), (264894, 422840), (267344, 418965), (269080, 416262), (271095, 413168), (274890, 407464), (276024, 405790), (277508, 403620), (278256, 402535), (279310, 401016), (282534, 396440), (284053, 394320), (285670, 392088), (286440, 391034), (289168, 387345), (295120, 379533), (295988, 378420), (297330, 376712), (302736, 369985), (305598, 366520), (307241, 364560), (309876, 361460), (311640, 359414), (314160, 356531), (317130, 353192), (322028, 347820), (322896, 346885), (324632, 345030), (326480, 343077), (326740, 342804), (334180, 335172)]