12409634160

素因数分解:

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

素因数の和:97

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 98, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 147, 152, 153, 154, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 196, 198, 204, 209, 210, 216, 220, 228, 231, 238, 240, 242, 245, 252, 255, 264, 266, 270, 272, 280, 285, 294, 297, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 357, 360, 363, 374, 378, 380, 385, 392, 396, 399, 405, 408, 418, 420, 432, 440, 441, 456, 459, 462, 476, 484, 490, 495, 504, 510, 513, 528, 532, 539, 540, 560, 561, 567, 570, 588, 594, 595, 605, 612, 616, 627, 630, 646, 648, 660, 665, 680, 684, 693, 714, 720, 726, 735, 748, 756, 760, 765, 770, 784, 792, 798, 810, 816, 833, 836, 840, 847, 855, 880, 882, 891, 912, 918, 924, 931, 935, 945, 952, 968, 969, 980, 990, 1008, 1020, 1026, 1045, 1064, 1071, 1078, 1080, 1089, 1122, 1134, 1140, 1155, 1176, 1188, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1323, 1330, 1360, 1368, 1377, 1386, 1428, 1452, 1463, 1470, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1584, 1596, 1615, 1617, 1620, 1666, 1672, 1680, 1683, 1694, 1710, 1764, 1782, 1785, 1815, 1836, 1848, 1862, 1870, 1881, 1890, 1904, 1936, 1938, 1960, 1980, 1995, 2040, 2052, 2057, 2079, 2090, 2128, 2142, 2156, 2160, 2178, 2205, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2352, 2376, 2380, 2394, 2420, 2448, 2499, 2508, 2520, 2541, 2565, 2584, 2618, 2640, 2646, 2660, 2695, 2736, 2754, 2772, 2793, 2805, 2835, 2856, 2904, 2907, 2926, 2940, 2970, 2992, 3024, 3060, 3078, 3080, 3135, 3192, 3213, 3230, 3234, 3240, 3267, 3332, 3344, 3366, 3388, 3420, 3465, 3528, 3553, 3564, 3570, 3591, 3630, 3672, 3696, 3724, 3740, 3762, 3780, 3876, 3920, 3927, 3960, 3969, 3990, 4080, 4104, 4114, 4158, 4165, 4180, 4235, 4284, 4312, 4356, 4389, 4410, 4455, 4488, 4522, 4536, 4560, 4590, 4598, 4620, 4655, 4752, 4760, 4788, 4840, 4845, 4851, 4998, 5016, 5040, 5049, 5082, 5130, 5168, 5236, 5292, 5320, 5355, 5390, 5445, 5508, 5544, 5586, 5610, 5643, 5670, 5712, 5808, 5814, 5852, 5880, 5929, 5940, 5985, 6120, 6156, 6160, 6171, 6237, 6270, 6384, 6426, 6460, 6468, 6480, 6534, 6545, 6615, 6664, 6732, 6776, 6783, 6840, 6885, 6897, 6930, 7056, 7106, 7128, 7140, 7182, 7260, 7315, 7344, 7448, 7480, 7497, 7524, 7560, 7623, 7695, 7752, 7854, 7920, 7938, 7980, 8085, 8208, 8228, 8316, 8330, 8360, 8379, 8415, 8470, 8568, 8624, 8712, 8721, 8778, 8820, 8910, 8976, 9044, 9072, 9163, 9180, 9196, 9240, 9310, 9405, 9520, 9576, 9639, 9680, 9690, 9702, 9801, 9996, 10032, 10098, 10164, 10241, 10260, 10285, 10395, 10472, 10584, 10640, 10659, 10710, 10773, 10780, 10890, 11016, 11088, 11172, 11220, 11286, 11305, 11340, 11495, 11628, 11704, 11760, 11781, 11858, 11880, 11970, 12240, 12312, 12342, 12474, 12495, 12540, 12705, 12852, 12920, 12936, 13068, 13090, 13167, 13230, 13328, 13464, 13552, 13566, 13680, 13770, 13794, 13860, 13965, 14212, 14256, 14280, 14364, 14399, 14520, 14535, 14553, 14630, 14896, 14960, 14994, 15048, 15120, 15147, 15246, 15390, 15504, 15708, 15827, 15876, 15960, 16065, 16093, 16170, 16335, 16456, 16632, 16660, 16720, 16758, 16830, 16929, 16940, 17136, 17424, 17442, 17556, 17640, 17765, 17787, 17820, 17955, 18088, 18326, 18360, 18392, 18480, 18513, 18620, 18810, 19152, 19278, 19380, 19404, 19602, 19635, 19845, 19992, 20196, 20328, 20349, 20482, 20520, 20570, 20691, 20790, 20944, 21168, 21318, 21420, 21546, 21560, 21780, 21945, 22032, 22344, 22440, 22491, 22572, 22610, 22680, 22869, 22990, 23256, 23408, 23562, 23716, 23760, 23940, 24255, 24624, 24684, 24871, 24948, 24990, 25080, 25137, 25245, 25410, 25704, 25840, 25872, 26136, 26163, 26180, 26334, 26460, 26928, 27132, 27489, 27540, 27588, 27720, 27930, 28215, 28424, 28560, 28728, 28798, 29040, 29070, 29106, 29260, 29645, 29988, 30096, 30294, 30492, 30723, 30780, 30855, 31185, 31416, 31654, 31752, 31920, 31977, 32130, 32186, 32340, 32670, 32912, 33264, 33320, 33516, 33660, 33858, 33880, 33915, 34485, 34884, 35112, 35280, 35343, 35530, 35574, 35640, 35910, 36176, 36652, 36720, 36784, 37026, 37240, 37485, 37620, 38115, 38556, 38760, 38808, 39083, 39204, 39270, 39501, 39690, 39984, 40392, 40656, 40698, 40964, 41040, 41140, 41382, 41580, 41895, 42636, 42840, 43092, 43120, 43197, 43560, 43605, 43659, 43890, 44688, 44880, 44982, 45144, 45220, 45360, 45738, 45815, 45980, 46512, 47124, 47432, 47481, 47880, 48195, 48279, 48510, 49005, 49368, 49742, 49896, 49980, 50160, 50274, 50490, 50820, 51205, 51408, 52272, 52326, 52360, 52668, 52920, 53295, 53361, 53865, 54264, 54978, 55080, 55176, 55440, 55539, 55860, 56430, 56848, 57456, 57596, 58140, 58212, 58520, 58905, 59290, 59976, 60588, 60984, 61047, 61446, 61560, 61710, 62073, 62370, 62832, 63308, 63504, 63954, 64260, 64372, 64680, 65340, 65835, 66640, 67032, 67320, 67473, 67716, 67760, 67830, 68607, 68970, 69768, 70224, 70686, 71060, 71148, 71280, 71820, 71995, 72765, 73304, 74052, 74480, 74613, 74970, 75240, 75411, 75735, 76230, 77112, 77520, 77616, 78166, 78408, 78540, 79002, 79135, 79380, 80465, 80784, 81396, 81928, 82280, 82467, 82764, 83160, 83790, 84645, 85272, 85680, 86184, 86394, 87120, 87210, 87318, 87780, 88935, 89964, 90288, 90440, 91476, 91630, 91960, 92169, 92565, 94248, 94864, 94962, 95760, 95931, 96390, 96558, 97020, 98010, 98736, 99484, 99792, 99960, 100548, 100793, 100980, 101640, 101745, 102410, 103455, 104652, 104720, 105336, 105840, 106029, 106590, 106722, 107730, 108528, 109956, 110160, 110352, 111078, 111720, 112455, 112651, 112860, 114345, 115192, 116280, 116424, 117040, 117249, 117810, 118503, 118580, 119952, 121176, 121968, 122094, 122892, 123120, 123420, 124146, 124355, 124740, 125685, 126616, 127908, 128520, 128744, 129360, 129591, 130680, 130815, 131670, 134064, 134640, 134946, 135432, 135660, 137214, 137445, 137940, 139536, 141372, 142120, 142296, 142443, 143640, 143990, 144837, 145530, 146608, 148104, 149226, 149940, 150480, 150822, 151470, 152460, 153615, 154224, 156332, 156816, 157080, 158004, 158270, 158760, 159885, 160083, 160930, 162792, 163856, 164560, 164934, 165528, 166320, 166617, 167580, 169290, 170544, 172368, 172788, 174097, 174420, 174636, 175560, 176715, 177870, 179928, 180880, 182952, 183141, 183260, 183920, 184338, 185130, 186219, 188496, 189924, 191862, 192780, 193116, 194040, 195415, 196020, 197505, 198968, 199920, 201096, 201586, 201960, 203280, 203490, 204820, 206910, 209304, 210672, 212058, 213180, 213444, 215460, 215985, 218295, 219912, 222156, 223440, 223839, 224910, 225302, 225720, 228690, 230384, 232560, 232848, 234498, 235620, 237006, 237160, 237405, 241395, 242352, 244188, 245784, 246840, 247401, 248292, 248710, 249480, 251370, 253232, 255816, 257040, 257488, 259182, 261360, 261630, 263340, 266805, 269892, 270864, 271320, 273581, 274428, 274890, 275880, 276507, 277695, 282744, 284240, 284592, 284886, 287280, 287793, 287980, 289674, 291060, 296208, 298452, 299880, 301644, 302379, 302940, 304920, 305235, 307230, 310365, 312664, 314160, 316008, 316540, 317520, 319770, 320166, 321860, 325584, 329868, 331056, 333234, 335160, 337365, 337953, 338580, 343035, 345576, 348194, 348840, 349272, 351120, 351747, 353430, 355740, 359856, 365904, 366282, 366520, 368676, 370260, 372438, 373065, 377055, 379848, 383724, 385560, 386232, 388080, 388773, 390830, 392040, 395010, 397936, 402192, 403172, 403920, 406980, 409640, 412335, 413820, 418608, 424116, 426360, 426888, 427329, 430920, 431970, 434511, 436590, 439824, 444312, 447678, 449820, 450604, 451440, 457380, 460845, 468996, 471240, 474012, 474320, 474810, 479655, 480249, 482790, 488376, 491568, 493680, 494802, 496584, 497420, 498960, 502740, 503965, 511632, 518364, 522291, 523260, 526680, 530145, 533610, 539784, 542640, 547162, 548856, 549780, 551760, 553014, 555390, 563255, 565488, 569772, 575586, 575960, 579348, 582120, 586245, 592515, 596904, 599760, 603288, 604758, 605880, 609840, 610470, 614460, 620730, 625328, 632016, 633080, 639540, 640332, 643720, 647955, 659736, 666468, 670320, 671517, 674730, 675906, 677160, 686070, 691152, 696388, 697680, 698544, 703494, 706860, 711480, 712215, 724185, 732564, 733040, 737352, 740520, 742203, 744876, 746130, 754110, 759696, 767448, 771120, 772464, 777546, 781660, 784080, 790020, 800415, 806344, 813960, 819280, 820743, 824670, 827640, 829521, 833085, 848232, 852720, 853776, 854658, 861840, 863940, 869022, 870485, 873180, 888624, 895356, 899640, 901208, 907137, 914760, 915705, 921690, 931095, 937992, 942480, 948024, 949620, 959310, 960498, 965580, 976752, 989604, 993168, 994840, 1005480, 1007930, 1013859, 1036728, 1044582, 1046520, 1053360, 1055241, 1060290, 1067220, 1079568, 1094324, 1097712, 1099560, 1106028, 1110780, 1119195, 1126510, 1139544, 1151172, 1151920, 1158696, 1164240, 1166319, 1172490, 1185030, 1193808, 1206576, 1209516, 1211760, 1220940, 1228920, 1237005, 1241460, 1266160, 1279080, 1280664, 1281987, 1287440, 1295910, 1303533, 1319472, 1332936, 1343034, 1349460, 1351812, 1354320, 1367905, 1372140, 1382535, 1392776, 1406988, 1413720, 1422960, 1424430, 1438965, 1448370, 1465128, 1474704, 1481040, 1484406, 1489752, 1492260, 1508220, 1511895, 1534896, 1555092, 1563320, 1566873, 1580040, 1600830, 1612688, 1627920, 1641486, 1649340, 1655280, 1659042, 1666170, 1689765, 1696464, 1709316, 1727880, 1738044, 1740970, 1746360, 1758735, 1790712, 1799280, 1802416, 1814274, 1829520, 1831410, 1843380, 1862190, 1875984, 1896048, 1899240, 1915067, 1918620, 1920996, 1931160, 1943865, 1979208, 1989680, 2010960, 2014551, 2015860, 2027718, 2073456, 2089164, 2093040, 2110482, 2120580, 2134440, 2136645, 2172555, 2188648, 2199120, 2212056, 2221560, 2238390, 2253020, 2279088, 2302344, 2317392, 2332638, 2344980, 2370060, 2401245, 2419032, 2441880, 2457840, 2462229, 2474010, 2482920, 2558160, 2561328, 2563974, 2591820, 2607066, 2611455, 2665872, 2686068, 2698920, 2703624, 2721411, 2735810, 2744280, 2765070, 2785552, 2813976, 2827440, 2848860, 2877930, 2896740, 2930256, 2968812, 2979504, 2984520, 3016440, 3023790, 3041577, 3110184, 3126640, 3133746, 3160080, 3165723, 3201660, 3282972, 3298680, 3318084, 3332340, 3357585, 3379530, 3418632, 3455760, 3476088, 3481940, 3492720, 3517470, 3581424, 3628548, 3662820, 3686760, 3711015, 3724380, 3798480, 3830134, 3837240, 3841992, 3862320, 3887730, 3958416, 4029102, 4031720, 4055436, 4103715, 4147605, 4178328, 4220964, 4241160, 4268880, 4273290, 4345110, 4377296, 4424112, 4443120, 4476780, 4506040, 4535685, 4604688, 4665276, 4689960, 4700619, 4740120, 4802490, 4838064, 4883760, 4924458, 4948020, 4965840, 5069295, 5127948, 5183640, 5214132, 5222910, 5276205, 5372136, 5397840, 5407248, 5442822, 5471620, 5488560, 5530140, 5627952, 5697720, 5745201, 5755860, 5793480, 5831595, 5937624, 5969040, 6032880, 6047580, 6083154, 6220368, 6267492, 6331446, 6403320, 6409935, 6517665, 6565944, 6597360, 6636168, 6664680, 6715170, 6759060, 6837264, 6952176, 6963880, 7034940, 7257096, 7325640, 7373520, 7386687, 7422030, 7448760, 7660268, 7674480, 7683984, 7775460, 7834365, 8058204, 8063440, 8110872, 8164233, 8207430, 8295210, 8356656, 8441928, 8482320, 8546580, 8690220, 8953560, 9012080, 9071370, 9124731, 9330552, 9379920, 9401238, 9480240, 9575335, 9604980, 9848916, 9896040, 10072755, 10138590, 10255896, 10367280, 10428264, 10445820, 10552410, 10744272, 10885644, 10943240, 11060280, 11395440, 11490402, 11511720, 11586960, 11663190, 11875248, 12095160, 12166308, 12311145, 12534984, 12662892, 12806640, 12819870, 13035330, 13131888, 13272336, 13329360, 13430340, 13518120, 13607055, 13927760, 14069880, 14101857, 14514192, 14651280, 14773374, 14844060, 14897520, 15207885, 15320536, 15550920, 15668730, 15828615, 16116408, 16221744, 16328466, 16414860, 16590420, 16883856, 17093160, 17235603, 17380440, 17907120, 18142740, 18249462, 18661104, 18802476, 19150670, 19209960, 19697832, 19792080, 20145510, 20277180, 20511792, 20856528, 20891640, 21104820, 21771288, 21886480, 22120560, 22160061, 22980804, 23023440, 23326380, 23503095, 24190320, 24332616, 24622290, 25069968, 25325784, 25639740, 26070660, 26860680, 27036240, 27214110, 28139760, 28203714, 28726005, 29546748, 29688120, 30415770, 30641072, 31101840, 31337460, 31657230, 32232816, 32656932, 32829720, 33180840, 34186320, 34471206, 34760880, 36285480, 36498924, 36933435, 37604952, 38301340, 38419920, 39395664, 40291020, 40554360, 40821165, 41783280, 42209640, 43542576, 44320122, 45623655, 45961608, 46652760, 47006190, 48665232, 49244580, 50651568, 51279480, 51706809, 52141320, 53721360, 54428220, 56407428, 57452010, 59093496, 59376240, 60831540, 62674920, 63314460, 65313864, 65659440, 66361680, 68942412, 70509285, 72570960, 72997848, 73866870, 75209904, 76602680, 80582040, 81108720, 81642330, 84419280, 86178015, 88640244, 91247310, 91923216, 93305520, 94012380, 98489160, 102558960, 103413618, 104282640, 108856440, 110800305, 112814856, 114904020, 118186992, 121663080, 125349840, 126628920, 130627728, 137884824, 141018570, 145995696, 147733740, 153205360, 155120427, 161164080, 163284660, 172356030, 177280488, 182494620, 188024760, 196978320, 206827236, 217712880, 221600610, 225629712, 229808040, 243326160, 253257840, 258534045, 275769648, 282037140, 295467480, 310240854, 326569320, 344712060, 354560976, 364989240, 376049520, 413654472, 443201220, 459616080, 517068090, 564074280, 590934960, 620481708, 653138640, 689424120, 729978480, 775602135, 827308944, 886402440, 1034136180, 1128148560, 1240963416, 1378848240, 1551204270, 1772804880, 2068272360, 2481926832, 3102408540, 4136544720, 6204817080, 12409634160]

約数ペア:

[(1, 12409634160), (2, 6204817080), (3, 4136544720), (4, 3102408540), (5, 2481926832), (6, 2068272360), (7, 1772804880), (8, 1551204270), (9, 1378848240), (10, 1240963416), (11, 1128148560), (12, 1034136180), (14, 886402440), (15, 827308944), (16, 775602135), (17, 729978480), (18, 689424120), (19, 653138640), (20, 620481708), (21, 590934960), (22, 564074280), (24, 517068090), (27, 459616080), (28, 443201220), (30, 413654472), (33, 376049520), (34, 364989240), (35, 354560976), (36, 344712060), (38, 326569320), (40, 310240854), (42, 295467480), (44, 282037140), (45, 275769648), (48, 258534045), (49, 253257840), (51, 243326160), (54, 229808040), (55, 225629712), (56, 221600610), (57, 217712880), (60, 206827236), (63, 196978320), (66, 188024760), (68, 182494620), (70, 177280488), (72, 172356030), (76, 163284660), (77, 161164080), (80, 155120427), (81, 153205360), (84, 147733740), (85, 145995696), (88, 141018570), (90, 137884824), (95, 130627728), (98, 126628920), (99, 125349840), (102, 121663080), (105, 118186992), (108, 114904020), (110, 112814856), (112, 110800305), (114, 108856440), (119, 104282640), (120, 103413618), (121, 102558960), (126, 98489160), (132, 94012380), (133, 93305520), (135, 91923216), (136, 91247310), (140, 88640244), (144, 86178015), (147, 84419280), (152, 81642330), (153, 81108720), (154, 80582040), (162, 76602680), (165, 75209904), (168, 73866870), (170, 72997848), (171, 72570960), (176, 70509285), (180, 68942412), (187, 66361680), (189, 65659440), (190, 65313864), (196, 63314460), (198, 62674920), (204, 60831540), (209, 59376240), (210, 59093496), (216, 57452010), (220, 56407428), (228, 54428220), (231, 53721360), (238, 52141320), (240, 51706809), (242, 51279480), (245, 50651568), (252, 49244580), (255, 48665232), (264, 47006190), (266, 46652760), (270, 45961608), (272, 45623655), (280, 44320122), (285, 43542576), (294, 42209640), (297, 41783280), (304, 40821165), (306, 40554360), (308, 40291020), (315, 39395664), (323, 38419920), (324, 38301340), (330, 37604952), (336, 36933435), (340, 36498924), (342, 36285480), (357, 34760880), (360, 34471206), (363, 34186320), (374, 33180840), (378, 32829720), (380, 32656932), (385, 32232816), (392, 31657230), (396, 31337460), (399, 31101840), (405, 30641072), (408, 30415770), (418, 29688120), (420, 29546748), (432, 28726005), (440, 28203714), (441, 28139760), (456, 27214110), (459, 27036240), (462, 26860680), (476, 26070660), (484, 25639740), (490, 25325784), (495, 25069968), (504, 24622290), (510, 24332616), (513, 24190320), (528, 23503095), (532, 23326380), (539, 23023440), (540, 22980804), (560, 22160061), (561, 22120560), (567, 21886480), (570, 21771288), (588, 21104820), (594, 20891640), (595, 20856528), (605, 20511792), (612, 20277180), (616, 20145510), (627, 19792080), (630, 19697832), (646, 19209960), (648, 19150670), (660, 18802476), (665, 18661104), (680, 18249462), (684, 18142740), (693, 17907120), (714, 17380440), (720, 17235603), (726, 17093160), (735, 16883856), (748, 16590420), (756, 16414860), (760, 16328466), (765, 16221744), (770, 16116408), (784, 15828615), (792, 15668730), (798, 15550920), (810, 15320536), (816, 15207885), (833, 14897520), (836, 14844060), (840, 14773374), (847, 14651280), (855, 14514192), (880, 14101857), (882, 14069880), (891, 13927760), (912, 13607055), (918, 13518120), (924, 13430340), (931, 13329360), (935, 13272336), (945, 13131888), (952, 13035330), (968, 12819870), (969, 12806640), (980, 12662892), (990, 12534984), (1008, 12311145), (1020, 12166308), (1026, 12095160), (1045, 11875248), (1064, 11663190), (1071, 11586960), (1078, 11511720), (1080, 11490402), (1089, 11395440), (1122, 11060280), (1134, 10943240), (1140, 10885644), (1155, 10744272), (1176, 10552410), (1188, 10445820), (1190, 10428264), (1197, 10367280), (1210, 10255896), (1224, 10138590), (1232, 10072755), (1254, 9896040), (1260, 9848916), (1292, 9604980), (1296, 9575335), (1309, 9480240), (1320, 9401238), (1323, 9379920), (1330, 9330552), (1360, 9124731), (1368, 9071370), (1377, 9012080), (1386, 8953560), (1428, 8690220), (1452, 8546580), (1463, 8482320), (1470, 8441928), (1485, 8356656), (1496, 8295210), (1512, 8207430), (1520, 8164233), (1530, 8110872), (1539, 8063440), (1540, 8058204), (1584, 7834365), (1596, 7775460), (1615, 7683984), (1617, 7674480), (1620, 7660268), (1666, 7448760), (1672, 7422030), (1680, 7386687), (1683, 7373520), (1694, 7325640), (1710, 7257096), (1764, 7034940), (1782, 6963880), (1785, 6952176), (1815, 6837264), (1836, 6759060), (1848, 6715170), (1862, 6664680), (1870, 6636168), (1881, 6597360), (1890, 6565944), (1904, 6517665), (1936, 6409935), (1938, 6403320), (1960, 6331446), (1980, 6267492), (1995, 6220368), (2040, 6083154), (2052, 6047580), (2057, 6032880), (2079, 5969040), (2090, 5937624), (2128, 5831595), (2142, 5793480), (2156, 5755860), (2160, 5745201), (2178, 5697720), (2205, 5627952), (2244, 5530140), (2261, 5488560), (2268, 5471620), (2280, 5442822), (2295, 5407248), (2299, 5397840), (2310, 5372136), (2352, 5276205), (2376, 5222910), (2380, 5214132), (2394, 5183640), (2420, 5127948), (2448, 5069295), (2499, 4965840), (2508, 4948020), (2520, 4924458), (2541, 4883760), (2565, 4838064), (2584, 4802490), (2618, 4740120), (2640, 4700619), (2646, 4689960), (2660, 4665276), (2695, 4604688), (2736, 4535685), (2754, 4506040), (2772, 4476780), (2793, 4443120), (2805, 4424112), (2835, 4377296), (2856, 4345110), (2904, 4273290), (2907, 4268880), (2926, 4241160), (2940, 4220964), (2970, 4178328), (2992, 4147605), (3024, 4103715), (3060, 4055436), (3078, 4031720), (3080, 4029102), (3135, 3958416), (3192, 3887730), (3213, 3862320), (3230, 3841992), (3234, 3837240), (3240, 3830134), (3267, 3798480), (3332, 3724380), (3344, 3711015), (3366, 3686760), (3388, 3662820), (3420, 3628548), (3465, 3581424), (3528, 3517470), (3553, 3492720), (3564, 3481940), (3570, 3476088), (3591, 3455760), (3630, 3418632), (3672, 3379530), (3696, 3357585), (3724, 3332340), (3740, 3318084), (3762, 3298680), (3780, 3282972), (3876, 3201660), (3920, 3165723), (3927, 3160080), (3960, 3133746), (3969, 3126640), (3990, 3110184), (4080, 3041577), (4104, 3023790), (4114, 3016440), (4158, 2984520), (4165, 2979504), (4180, 2968812), (4235, 2930256), (4284, 2896740), (4312, 2877930), (4356, 2848860), (4389, 2827440), (4410, 2813976), (4455, 2785552), (4488, 2765070), (4522, 2744280), (4536, 2735810), (4560, 2721411), (4590, 2703624), (4598, 2698920), (4620, 2686068), (4655, 2665872), (4752, 2611455), (4760, 2607066), (4788, 2591820), (4840, 2563974), (4845, 2561328), (4851, 2558160), (4998, 2482920), (5016, 2474010), (5040, 2462229), (5049, 2457840), (5082, 2441880), (5130, 2419032), (5168, 2401245), (5236, 2370060), (5292, 2344980), (5320, 2332638), (5355, 2317392), (5390, 2302344), (5445, 2279088), (5508, 2253020), (5544, 2238390), (5586, 2221560), (5610, 2212056), (5643, 2199120), (5670, 2188648), (5712, 2172555), (5808, 2136645), (5814, 2134440), (5852, 2120580), (5880, 2110482), (5929, 2093040), (5940, 2089164), (5985, 2073456), (6120, 2027718), (6156, 2015860), (6160, 2014551), (6171, 2010960), (6237, 1989680), (6270, 1979208), (6384, 1943865), (6426, 1931160), (6460, 1920996), (6468, 1918620), (6480, 1915067), (6534, 1899240), (6545, 1896048), (6615, 1875984), (6664, 1862190), (6732, 1843380), (6776, 1831410), (6783, 1829520), (6840, 1814274), (6885, 1802416), (6897, 1799280), (6930, 1790712), (7056, 1758735), (7106, 1746360), (7128, 1740970), (7140, 1738044), (7182, 1727880), (7260, 1709316), (7315, 1696464), (7344, 1689765), (7448, 1666170), (7480, 1659042), (7497, 1655280), (7524, 1649340), (7560, 1641486), (7623, 1627920), (7695, 1612688), (7752, 1600830), (7854, 1580040), (7920, 1566873), (7938, 1563320), (7980, 1555092), (8085, 1534896), (8208, 1511895), (8228, 1508220), (8316, 1492260), (8330, 1489752), (8360, 1484406), (8379, 1481040), (8415, 1474704), (8470, 1465128), (8568, 1448370), (8624, 1438965), (8712, 1424430), (8721, 1422960), (8778, 1413720), (8820, 1406988), (8910, 1392776), (8976, 1382535), (9044, 1372140), (9072, 1367905), (9163, 1354320), (9180, 1351812), (9196, 1349460), (9240, 1343034), (9310, 1332936), (9405, 1319472), (9520, 1303533), (9576, 1295910), (9639, 1287440), (9680, 1281987), (9690, 1280664), (9702, 1279080), (9801, 1266160), (9996, 1241460), (10032, 1237005), (10098, 1228920), (10164, 1220940), (10241, 1211760), (10260, 1209516), (10285, 1206576), (10395, 1193808), (10472, 1185030), (10584, 1172490), (10640, 1166319), (10659, 1164240), (10710, 1158696), (10773, 1151920), (10780, 1151172), (10890, 1139544), (11016, 1126510), (11088, 1119195), (11172, 1110780), (11220, 1106028), (11286, 1099560), (11305, 1097712), (11340, 1094324), (11495, 1079568), (11628, 1067220), (11704, 1060290), (11760, 1055241), (11781, 1053360), (11858, 1046520), (11880, 1044582), (11970, 1036728), (12240, 1013859), (12312, 1007930), (12342, 1005480), (12474, 994840), (12495, 993168), (12540, 989604), (12705, 976752), (12852, 965580), (12920, 960498), (12936, 959310), (13068, 949620), (13090, 948024), (13167, 942480), (13230, 937992), (13328, 931095), (13464, 921690), (13552, 915705), (13566, 914760), (13680, 907137), (13770, 901208), (13794, 899640), (13860, 895356), (13965, 888624), (14212, 873180), (14256, 870485), (14280, 869022), (14364, 863940), (14399, 861840), (14520, 854658), (14535, 853776), (14553, 852720), (14630, 848232), (14896, 833085), (14960, 829521), (14994, 827640), (15048, 824670), (15120, 820743), (15147, 819280), (15246, 813960), (15390, 806344), (15504, 800415), (15708, 790020), (15827, 784080), (15876, 781660), (15960, 777546), (16065, 772464), (16093, 771120), (16170, 767448), (16335, 759696), (16456, 754110), (16632, 746130), (16660, 744876), (16720, 742203), (16758, 740520), (16830, 737352), (16929, 733040), (16940, 732564), (17136, 724185), (17424, 712215), (17442, 711480), (17556, 706860), (17640, 703494), (17765, 698544), (17787, 697680), (17820, 696388), (17955, 691152), (18088, 686070), (18326, 677160), (18360, 675906), (18392, 674730), (18480, 671517), (18513, 670320), (18620, 666468), (18810, 659736), (19152, 647955), (19278, 643720), (19380, 640332), (19404, 639540), (19602, 633080), (19635, 632016), (19845, 625328), (19992, 620730), (20196, 614460), (20328, 610470), (20349, 609840), (20482, 605880), (20520, 604758), (20570, 603288), (20691, 599760), (20790, 596904), (20944, 592515), (21168, 586245), (21318, 582120), (21420, 579348), (21546, 575960), (21560, 575586), (21780, 569772), (21945, 565488), (22032, 563255), (22344, 555390), (22440, 553014), (22491, 551760), (22572, 549780), (22610, 548856), (22680, 547162), (22869, 542640), (22990, 539784), (23256, 533610), (23408, 530145), (23562, 526680), (23716, 523260), (23760, 522291), (23940, 518364), (24255, 511632), (24624, 503965), (24684, 502740), (24871, 498960), (24948, 497420), (24990, 496584), (25080, 494802), (25137, 493680), (25245, 491568), (25410, 488376), (25704, 482790), (25840, 480249), (25872, 479655), (26136, 474810), (26163, 474320), (26180, 474012), (26334, 471240), (26460, 468996), (26928, 460845), (27132, 457380), (27489, 451440), (27540, 450604), (27588, 449820), (27720, 447678), (27930, 444312), (28215, 439824), (28424, 436590), (28560, 434511), (28728, 431970), (28798, 430920), (29040, 427329), (29070, 426888), (29106, 426360), (29260, 424116), (29645, 418608), (29988, 413820), (30096, 412335), (30294, 409640), (30492, 406980), (30723, 403920), (30780, 403172), (30855, 402192), (31185, 397936), (31416, 395010), (31654, 392040), (31752, 390830), (31920, 388773), (31977, 388080), (32130, 386232), (32186, 385560), (32340, 383724), (32670, 379848), (32912, 377055), (33264, 373065), (33320, 372438), (33516, 370260), (33660, 368676), (33858, 366520), (33880, 366282), (33915, 365904), (34485, 359856), (34884, 355740), (35112, 353430), (35280, 351747), (35343, 351120), (35530, 349272), (35574, 348840), (35640, 348194), (35910, 345576), (36176, 343035), (36652, 338580), (36720, 337953), (36784, 337365), (37026, 335160), (37240, 333234), (37485, 331056), (37620, 329868), (38115, 325584), (38556, 321860), (38760, 320166), (38808, 319770), (39083, 317520), (39204, 316540), (39270, 316008), (39501, 314160), (39690, 312664), (39984, 310365), (40392, 307230), (40656, 305235), (40698, 304920), (40964, 302940), (41040, 302379), (41140, 301644), (41382, 299880), (41580, 298452), (41895, 296208), (42636, 291060), (42840, 289674), (43092, 287980), (43120, 287793), (43197, 287280), (43560, 284886), (43605, 284592), (43659, 284240), (43890, 282744), (44688, 277695), (44880, 276507), (44982, 275880), (45144, 274890), (45220, 274428), (45360, 273581), (45738, 271320), (45815, 270864), (45980, 269892), (46512, 266805), (47124, 263340), (47432, 261630), (47481, 261360), (47880, 259182), (48195, 257488), (48279, 257040), (48510, 255816), (49005, 253232), (49368, 251370), (49742, 249480), (49896, 248710), (49980, 248292), (50160, 247401), (50274, 246840), (50490, 245784), (50820, 244188), (51205, 242352), (51408, 241395), (52272, 237405), (52326, 237160), (52360, 237006), (52668, 235620), (52920, 234498), (53295, 232848), (53361, 232560), (53865, 230384), (54264, 228690), (54978, 225720), (55080, 225302), (55176, 224910), (55440, 223839), (55539, 223440), (55860, 222156), (56430, 219912), (56848, 218295), (57456, 215985), (57596, 215460), (58140, 213444), (58212, 213180), (58520, 212058), (58905, 210672), (59290, 209304), (59976, 206910), (60588, 204820), (60984, 203490), (61047, 203280), (61446, 201960), (61560, 201586), (61710, 201096), (62073, 199920), (62370, 198968), (62832, 197505), (63308, 196020), (63504, 195415), (63954, 194040), (64260, 193116), (64372, 192780), (64680, 191862), (65340, 189924), (65835, 188496), (66640, 186219), (67032, 185130), (67320, 184338), (67473, 183920), (67716, 183260), (67760, 183141), (67830, 182952), (68607, 180880), (68970, 179928), (69768, 177870), (70224, 176715), (70686, 175560), (71060, 174636), (71148, 174420), (71280, 174097), (71820, 172788), (71995, 172368), (72765, 170544), (73304, 169290), (74052, 167580), (74480, 166617), (74613, 166320), (74970, 165528), (75240, 164934), (75411, 164560), (75735, 163856), (76230, 162792), (77112, 160930), (77520, 160083), (77616, 159885), (78166, 158760), (78408, 158270), (78540, 158004), (79002, 157080), (79135, 156816), (79380, 156332), (80465, 154224), (80784, 153615), (81396, 152460), (81928, 151470), (82280, 150822), (82467, 150480), (82764, 149940), (83160, 149226), (83790, 148104), (84645, 146608), (85272, 145530), (85680, 144837), (86184, 143990), (86394, 143640), (87120, 142443), (87210, 142296), (87318, 142120), (87780, 141372), (88935, 139536), (89964, 137940), (90288, 137445), (90440, 137214), (91476, 135660), (91630, 135432), (91960, 134946), (92169, 134640), (92565, 134064), (94248, 131670), (94864, 130815), (94962, 130680), (95760, 129591), (95931, 129360), (96390, 128744), (96558, 128520), (97020, 127908), (98010, 126616), (98736, 125685), (99484, 124740), (99792, 124355), (99960, 124146), (100548, 123420), (100793, 123120), (100980, 122892), (101640, 122094), (101745, 121968), (102410, 121176), (103455, 119952), (104652, 118580), (104720, 118503), (105336, 117810), (105840, 117249), (106029, 117040), (106590, 116424), (106722, 116280), (107730, 115192), (108528, 114345), (109956, 112860), (110160, 112651), (110352, 112455), (111078, 111720)]