147904127280

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:142

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 93, 104, 105, 108, 112, 116, 117, 120, 124, 126, 130, 135, 140, 144, 145, 155, 156, 162, 168, 174, 180, 182, 186, 189, 195, 203, 208, 210, 216, 217, 232, 234, 240, 243, 248, 252, 260, 261, 270, 273, 279, 280, 290, 310, 312, 315, 324, 336, 348, 351, 360, 364, 372, 377, 378, 390, 403, 405, 406, 420, 432, 434, 435, 455, 464, 465, 468, 486, 496, 504, 520, 522, 540, 546, 558, 560, 567, 580, 585, 609, 620, 624, 630, 648, 651, 696, 702, 720, 728, 729, 744, 754, 756, 780, 783, 806, 810, 812, 819, 837, 840, 868, 870, 899, 910, 930, 936, 945, 961, 972, 1008, 1015, 1040, 1044, 1053, 1080, 1085, 1092, 1116, 1131, 1134, 1160, 1170, 1209, 1215, 1218, 1240, 1260, 1296, 1302, 1305, 1365, 1392, 1395, 1404, 1456, 1458, 1488, 1508, 1512, 1560, 1566, 1612, 1620, 1624, 1638, 1674, 1680, 1701, 1736, 1740, 1755, 1798, 1820, 1827, 1860, 1872, 1885, 1890, 1922, 1944, 1953, 2015, 2030, 2088, 2106, 2160, 2170, 2184, 2232, 2262, 2268, 2320, 2340, 2349, 2418, 2430, 2436, 2457, 2480, 2511, 2520, 2604, 2610, 2639, 2697, 2730, 2790, 2808, 2821, 2835, 2883, 2916, 3016, 3024, 3045, 3120, 3132, 3159, 3224, 3240, 3248, 3255, 3276, 3348, 3393, 3402, 3472, 3480, 3510, 3596, 3627, 3640, 3645, 3654, 3720, 3770, 3780, 3844, 3888, 3906, 3915, 4030, 4060, 4095, 4176, 4185, 4212, 4340, 4368, 4464, 4495, 4524, 4536, 4680, 4698, 4805, 4836, 4860, 4872, 4914, 5022, 5040, 5103, 5208, 5220, 5265, 5278, 5394, 5460, 5481, 5580, 5616, 5642, 5655, 5670, 5766, 5832, 5859, 6032, 6045, 6090, 6264, 6293, 6318, 6448, 6480, 6510, 6552, 6696, 6727, 6786, 6804, 6960, 7020, 7047, 7192, 7254, 7280, 7290, 7308, 7371, 7440, 7533, 7540, 7560, 7688, 7812, 7830, 7917, 8060, 8091, 8120, 8190, 8370, 8424, 8463, 8505, 8649, 8680, 8990, 9048, 9072, 9135, 9360, 9396, 9477, 9610, 9672, 9720, 9744, 9765, 9828, 10044, 10179, 10206, 10416, 10440, 10530, 10556, 10788, 10881, 10920, 10962, 11160, 11284, 11310, 11340, 11532, 11664, 11687, 11718, 11745, 12090, 12180, 12285, 12493, 12528, 12555, 12586, 12636, 13020, 13104, 13195, 13392, 13454, 13485, 13572, 13608, 14040, 14094, 14105, 14384, 14415, 14508, 14580, 14616, 14742, 15066, 15080, 15120, 15376, 15624, 15660, 15795, 15834, 16120, 16182, 16240, 16380, 16443, 16740, 16848, 16926, 16965, 17010, 17298, 17360, 17577, 17980, 18096, 18135, 18270, 18792, 18879, 18954, 19220, 19344, 19440, 19530, 19656, 20088, 20181, 20358, 20412, 20880, 21060, 21112, 21141, 21576, 21762, 21840, 21924, 22113, 22320, 22568, 22599, 22620, 22680, 23064, 23374, 23436, 23490, 23751, 24180, 24273, 24360, 24570, 24986, 25110, 25172, 25272, 25389, 25515, 25947, 26040, 26390, 26908, 26970, 27144, 27216, 27405, 27869, 28080, 28188, 28210, 28830, 29016, 29160, 29232, 29295, 29484, 30132, 30160, 30537, 31248, 31320, 31465, 31590, 31668, 32240, 32364, 32643, 32760, 32886, 33480, 33635, 33852, 33930, 34020, 34596, 35061, 35154, 35235, 35960, 36270, 36540, 36855, 37479, 37584, 37665, 37758, 37908, 38440, 39060, 39312, 39585, 40176, 40362, 40455, 40716, 40824, 42120, 42224, 42282, 42315, 43152, 43245, 43524, 43848, 44226, 45136, 45198, 45240, 45360, 46128, 46748, 46872, 46980, 47385, 47502, 48360, 48546, 48720, 49140, 49329, 49972, 50220, 50344, 50544, 50778, 50895, 51030, 51894, 52080, 52731, 52780, 53816, 53940, 54288, 54405, 54810, 55738, 56376, 56420, 56637, 57660, 58032, 58320, 58435, 58590, 58968, 60264, 60543, 61074, 62465, 62640, 62930, 63180, 63336, 64728, 65286, 65520, 65772, 66339, 66960, 67270, 67704, 67860, 68040, 69192, 70122, 70308, 70470, 71253, 71920, 72540, 72819, 73080, 73710, 74958, 75330, 75516, 75816, 76167, 76880, 77841, 78120, 79170, 80724, 80910, 81432, 81648, 81809, 82215, 83607, 84240, 84564, 84630, 86490, 87048, 87451, 87696, 87885, 88452, 90396, 90480, 91611, 93496, 93744, 93960, 94395, 94770, 95004, 96720, 97092, 97929, 98280, 98658, 99944, 100440, 100688, 100905, 101556, 101790, 102060, 103788, 105183, 105462, 105560, 105705, 107632, 107880, 108810, 109620, 110565, 111476, 112437, 112752, 112840, 112995, 113274, 115320, 116870, 117180, 117936, 118755, 120528, 121086, 121365, 122148, 124930, 125860, 126360, 126672, 126945, 129456, 129735, 130572, 131544, 132678, 134540, 135408, 135720, 136080, 138384, 139345, 140244, 140616, 140940, 142506, 145080, 145638, 146160, 147420, 147987, 149916, 150660, 151032, 151632, 152334, 152685, 155682, 156240, 158193, 158340, 161448, 161820, 162864, 163215, 163618, 164430, 167214, 169128, 169260, 169911, 172980, 174096, 174902, 175305, 175770, 176904, 180792, 181629, 183222, 186992, 187395, 187920, 188790, 189540, 190008, 194184, 195083, 195858, 196560, 197316, 199888, 200880, 201810, 203112, 203580, 204120, 207576, 210366, 210924, 211120, 211410, 213759, 215760, 217620, 218457, 219240, 221130, 222952, 224874, 225680, 225990, 226548, 228501, 230640, 233523, 233740, 234360, 237510, 242172, 242730, 244296, 245427, 246645, 249860, 250821, 251720, 252720, 253890, 259470, 261144, 262353, 263088, 263655, 265356, 269080, 271440, 274833, 278690, 280488, 281232, 281880, 283185, 285012, 290160, 291276, 293787, 294840, 295974, 299832, 301320, 302064, 302715, 304668, 305370, 311364, 315549, 316386, 316680, 322896, 323640, 326430, 327236, 328860, 331695, 334428, 337311, 338256, 338520, 339822, 345960, 349804, 350610, 351540, 353808, 356265, 361584, 362297, 363258, 364095, 366444, 374790, 377580, 379080, 380016, 380835, 388368, 389205, 390166, 391716, 394632, 403620, 406224, 407160, 408240, 409045, 415152, 418035, 420732, 421848, 422820, 427518, 435240, 436914, 437255, 438480, 442260, 445904, 449748, 451980, 453096, 457002, 458055, 467046, 467480, 468720, 475020, 484344, 485460, 488592, 489645, 490854, 493290, 499720, 501642, 503440, 507780, 509733, 518940, 522288, 524706, 525915, 527310, 530712, 538160, 544887, 549666, 557380, 560976, 562185, 563760, 566370, 570024, 582552, 585249, 587574, 589680, 591948, 599664, 602640, 605430, 609336, 610740, 622728, 631098, 632772, 633360, 641277, 647280, 652860, 654472, 655371, 657720, 663390, 668856, 674622, 677040, 679644, 685503, 691920, 699608, 700569, 701220, 703080, 712530, 724594, 726516, 728190, 732888, 736281, 739935, 749580, 752463, 755160, 758160, 761670, 778410, 780332, 783432, 787059, 789264, 790965, 807240, 814320, 818090, 836070, 841464, 843696, 845640, 849555, 855036, 870480, 873828, 874510, 884520, 899496, 903960, 906192, 908145, 914004, 916110, 934092, 934960, 946647, 950040, 968688, 970920, 975415, 979290, 981708, 986580, 999440, 1003284, 1011933, 1015560, 1019466, 1037880, 1049412, 1051830, 1054620, 1061424, 1068795, 1086891, 1089774, 1092285, 1099332, 1114760, 1124370, 1132740, 1140048, 1142505, 1165104, 1167615, 1170498, 1175148, 1183896, 1210860, 1218672, 1221480, 1227135, 1245456, 1254105, 1262196, 1265544, 1282554, 1305720, 1308944, 1310742, 1311765, 1315440, 1326780, 1337712, 1349244, 1359288, 1371006, 1374165, 1399216, 1401138, 1402440, 1406160, 1425060, 1449188, 1453032, 1456380, 1465776, 1468935, 1472562, 1479870, 1499160, 1504926, 1510320, 1523340, 1529199, 1556820, 1560664, 1566864, 1574118, 1577745, 1581930, 1614480, 1634661, 1636180, 1672140, 1682928, 1686555, 1691280, 1699110, 1710072, 1747656, 1749020, 1755747, 1769040, 1798992, 1807920, 1811485, 1816290, 1828008, 1832220, 1868184, 1893294, 1900080, 1923831, 1941840, 1950830, 1958580, 1963416, 1973160, 2006568, 2023866, 2031120, 2038932, 2056509, 2075760, 2098824, 2103660, 2109240, 2137590, 2173782, 2179548, 2184570, 2198664, 2208843, 2229520, 2248740, 2257389, 2265480, 2285010, 2335230, 2340996, 2350296, 2361177, 2367792, 2421720, 2442960, 2454270, 2508210, 2524392, 2531088, 2536079, 2548665, 2565108, 2611440, 2621484, 2623530, 2653560, 2698488, 2718576, 2724435, 2742012, 2748330, 2802276, 2804880, 2839941, 2850120, 2898376, 2906064, 2912760, 2926245, 2937870, 2945124, 2959740, 2998320, 3009852, 3035799, 3046680, 3058398, 3113640, 3121328, 3148236, 3155490, 3163860, 3206385, 3260673, 3269322, 3272360, 3276855, 3344280, 3373110, 3398220, 3420144, 3427515, 3495312, 3498040, 3502845, 3511494, 3622970, 3632580, 3656016, 3664440, 3681405, 3736368, 3762315, 3786588, 3847662, 3901660, 3917160, 3926832, 3935295, 3946320, 4013136, 4047732, 4077864, 4113018, 4197648, 4207320, 4218480, 4275180, 4347564, 4359096, 4369140, 4397328, 4417686, 4497480, 4514778, 4530960, 4570020, 4587597, 4670460, 4681992, 4700592, 4722354, 4733235, 4843440, 4903983, 4908540, 5016420, 5048784, 5059665, 5072158, 5097330, 5130216, 5242968, 5247060, 5267241, 5307120, 5396976, 5434455, 5448870, 5484024, 5496660, 5604552, 5679882, 5700240, 5796752, 5825520, 5852490, 5875740, 5890248, 5919480, 6019704, 6071598, 6093360, 6116796, 6227280, 6296472, 6310980, 6327720, 6412770, 6521346, 6538644, 6544720, 6553710, 6626529, 6688560, 6746220, 6772167, 6796440, 6855030, 6996080, 7005690, 7022988, 7083531, 7245940, 7265160, 7328880, 7362810, 7524630, 7573176, 7608237, 7645995, 7695324, 7803320, 7834320, 7870590, 8095464, 8155728, 8173305, 8226036, 8414640, 8519823, 8550360, 8695128, 8718192, 8738280, 8778735, 8835372, 8994960, 9029556, 9107397, 9140040, 9175194, 9340920, 9363984, 9444708, 9466470, 9619155, 9782019, 9807966, 9817080, 10032840, 10119330, 10144316, 10194660, 10260432, 10282545, 10485936, 10494120, 10534482, 10868910, 10897740, 10968048, 10993320, 11044215, 11209104, 11286945, 11359764, 11704980, 11751480, 11780496, 11805885, 11838960, 12039408, 12143196, 12233592, 12592944, 12621960, 12655440, 12680395, 12825540, 13042692, 13077288, 13107420, 13253058, 13492440, 13544334, 13592880, 13710060, 14011380, 14045976, 14167062, 14199705, 14491880, 14530320, 14725620, 15049260, 15146352, 15178995, 15216474, 15291990, 15390648, 15606640, 15741180, 15801723, 16190928, 16303365, 16346610, 16452072, 17039646, 17100720, 17390256, 17476560, 17557470, 17670744, 18059112, 18214794, 18280080, 18350388, 18681840, 18889416, 18932940, 19238310, 19564038, 19615932, 19634160, 19879587, 20065680, 20238660, 20288632, 20316501, 20389320, 20565090, 20988240, 21068964, 21250593, 21737820, 21795480, 21986640, 22088430, 22573890, 22719528, 22824711, 22937985, 23409960, 23502960, 23611770, 24286392, 24467184, 24519915, 25243920, 25360790, 25651080, 26085384, 26154576, 26214840, 26336205, 26506116, 26984880, 27088668, 27420120, 28022760, 28091952, 28334124, 28399410, 28983760, 29346057, 29451240, 30098520, 30357990, 30432948, 30583980, 30781296, 31482360, 31603446, 32606730, 32693220, 32904144, 33132645, 33860835, 34079292, 35114940, 35341488, 35417655, 36118224, 36429588, 36700776, 37778832, 37865880, 38041185, 38476620, 39128076, 39231864, 39759174, 40477320, 40577264, 40633002, 40778640, 41130180, 42137928, 42501186, 42599115, 43475640, 43590960, 44176860, 45147780, 45439056, 45536985, 45649422, 45875970, 46819920, 47223540, 47405169, 48572784, 48910095, 49039830, 50721580, 51302160, 52170768, 52429680, 52672410, 53012232, 54177336, 54840240, 56045520, 56668248, 56798820, 58692114, 58902480, 59638761, 60197040, 60715980, 60865896, 61167960, 62964720, 63206892, 63751779, 65213460, 65386440, 66265290, 67721670, 68158584, 68474133, 70229880, 70835310, 72859176, 73401552, 75731760, 76082370, 76953240, 78256152, 78463728, 79008615, 79518348, 80954640, 81266004, 82260360, 84275856, 85002372, 85198230, 86951280, 88038171, 88353720, 90295560, 91073970, 91298844, 91751940, 94447080, 94810338, 97820190, 98079660, 99397935, 101443160, 101582505, 105344820, 106024464, 106252965, 108354672, 113336496, 113597640, 114123555, 117384228, 119277522, 121431960, 121731792, 122335920, 126413784, 127503558, 130426920, 130772880, 132530580, 135443340, 136317168, 136948266, 140459760, 141670620, 142215507, 145718352, 146730285, 152164740, 153906480, 156512304, 158017230, 159036696, 162532008, 164520720, 170004744, 170396460, 176076342, 176707440, 180591120, 182147940, 182597688, 183503880, 188894160, 189620676, 195640380, 196159320, 198795870, 202886320, 203165010, 205422399, 210689640, 212505930, 227195280, 228247110, 234768456, 237025845, 238555044, 242863920, 252827568, 255007116, 260853840, 264114513, 265061160, 270886680, 273896532, 283341240, 284431014, 293460570, 298193805, 304329480, 316034460, 318073392, 318758895, 325064016, 340009488, 340792920, 342370665, 352152684, 364295880, 365195376, 367007760, 379241352, 391280760, 392318640, 397591740, 406330020, 410844798, 421379280, 425011860, 440190855, 456494220, 469536912, 474051690, 477110088, 510014232, 528229026, 530122320, 541773360, 547793064, 566682480, 568862028, 586921140, 596387610, 608658960, 616267197, 632068920, 637517790, 681585840, 684741330, 704305368, 711077535, 728591760, 758482704, 782561520, 795183480, 812660040, 821689596, 850023720, 880381710, 912988440, 948103380, 954220176, 1020028464, 1027111995, 1056458052, 1095586128, 1137724056, 1173842280, 1192775220, 1232534394, 1264137840, 1275035580, 1320572565, 1369482660, 1408610736, 1422155070, 1590366960, 1625320080, 1643379192, 1700047440, 1760763420, 1825976880, 1848801591, 1896206760, 2054223990, 2112916104, 2275448112, 2347684560, 2385550440, 2465068788, 2550071160, 2641145130, 2738965320, 2844310140, 3081335985, 3286758384, 3521526840, 3697603182, 3792413520, 4108447980, 4225832208, 4771100880, 4930137576, 5100142320, 5282290260, 5477930640, 5688620280, 6162671970, 7043053680, 7395206364, 8216895960, 9244007955, 9860275152, 10564580520, 11377240560, 12325343940, 14790412728, 16433791920, 18488015910, 21129161040, 24650687880, 29580825456, 36976031820, 49301375760, 73952063640, 147904127280]

約数ペア:

[(1, 147904127280), (2, 73952063640), (3, 49301375760), (4, 36976031820), (5, 29580825456), (6, 24650687880), (7, 21129161040), (8, 18488015910), (9, 16433791920), (10, 14790412728), (12, 12325343940), (13, 11377240560), (14, 10564580520), (15, 9860275152), (16, 9244007955), (18, 8216895960), (20, 7395206364), (21, 7043053680), (24, 6162671970), (26, 5688620280), (27, 5477930640), (28, 5282290260), (29, 5100142320), (30, 4930137576), (31, 4771100880), (35, 4225832208), (36, 4108447980), (39, 3792413520), (40, 3697603182), (42, 3521526840), (45, 3286758384), (48, 3081335985), (52, 2844310140), (54, 2738965320), (56, 2641145130), (58, 2550071160), (60, 2465068788), (62, 2385550440), (63, 2347684560), (65, 2275448112), (70, 2112916104), (72, 2054223990), (78, 1896206760), (80, 1848801591), (81, 1825976880), (84, 1760763420), (87, 1700047440), (90, 1643379192), (91, 1625320080), (93, 1590366960), (104, 1422155070), (105, 1408610736), (108, 1369482660), (112, 1320572565), (116, 1275035580), (117, 1264137840), (120, 1232534394), (124, 1192775220), (126, 1173842280), (130, 1137724056), (135, 1095586128), (140, 1056458052), (144, 1027111995), (145, 1020028464), (155, 954220176), (156, 948103380), (162, 912988440), (168, 880381710), (174, 850023720), (180, 821689596), (182, 812660040), (186, 795183480), (189, 782561520), (195, 758482704), (203, 728591760), (208, 711077535), (210, 704305368), (216, 684741330), (217, 681585840), (232, 637517790), (234, 632068920), (240, 616267197), (243, 608658960), (248, 596387610), (252, 586921140), (260, 568862028), (261, 566682480), (270, 547793064), (273, 541773360), (279, 530122320), (280, 528229026), (290, 510014232), (310, 477110088), (312, 474051690), (315, 469536912), (324, 456494220), (336, 440190855), (348, 425011860), (351, 421379280), (360, 410844798), (364, 406330020), (372, 397591740), (377, 392318640), (378, 391280760), (390, 379241352), (403, 367007760), (405, 365195376), (406, 364295880), (420, 352152684), (432, 342370665), (434, 340792920), (435, 340009488), (455, 325064016), (464, 318758895), (465, 318073392), (468, 316034460), (486, 304329480), (496, 298193805), (504, 293460570), (520, 284431014), (522, 283341240), (540, 273896532), (546, 270886680), (558, 265061160), (560, 264114513), (567, 260853840), (580, 255007116), (585, 252827568), (609, 242863920), (620, 238555044), (624, 237025845), (630, 234768456), (648, 228247110), (651, 227195280), (696, 212505930), (702, 210689640), (720, 205422399), (728, 203165010), (729, 202886320), (744, 198795870), (754, 196159320), (756, 195640380), (780, 189620676), (783, 188894160), (806, 183503880), (810, 182597688), (812, 182147940), (819, 180591120), (837, 176707440), (840, 176076342), (868, 170396460), (870, 170004744), (899, 164520720), (910, 162532008), (930, 159036696), (936, 158017230), (945, 156512304), (961, 153906480), (972, 152164740), (1008, 146730285), (1015, 145718352), (1040, 142215507), (1044, 141670620), (1053, 140459760), (1080, 136948266), (1085, 136317168), (1092, 135443340), (1116, 132530580), (1131, 130772880), (1134, 130426920), (1160, 127503558), (1170, 126413784), (1209, 122335920), (1215, 121731792), (1218, 121431960), (1240, 119277522), (1260, 117384228), (1296, 114123555), (1302, 113597640), (1305, 113336496), (1365, 108354672), (1392, 106252965), (1395, 106024464), (1404, 105344820), (1456, 101582505), (1458, 101443160), (1488, 99397935), (1508, 98079660), (1512, 97820190), (1560, 94810338), (1566, 94447080), (1612, 91751940), (1620, 91298844), (1624, 91073970), (1638, 90295560), (1674, 88353720), (1680, 88038171), (1701, 86951280), (1736, 85198230), (1740, 85002372), (1755, 84275856), (1798, 82260360), (1820, 81266004), (1827, 80954640), (1860, 79518348), (1872, 79008615), (1885, 78463728), (1890, 78256152), (1922, 76953240), (1944, 76082370), (1953, 75731760), (2015, 73401552), (2030, 72859176), (2088, 70835310), (2106, 70229880), (2160, 68474133), (2170, 68158584), (2184, 67721670), (2232, 66265290), (2262, 65386440), (2268, 65213460), (2320, 63751779), (2340, 63206892), (2349, 62964720), (2418, 61167960), (2430, 60865896), (2436, 60715980), (2457, 60197040), (2480, 59638761), (2511, 58902480), (2520, 58692114), (2604, 56798820), (2610, 56668248), (2639, 56045520), (2697, 54840240), (2730, 54177336), (2790, 53012232), (2808, 52672410), (2821, 52429680), (2835, 52170768), (2883, 51302160), (2916, 50721580), (3016, 49039830), (3024, 48910095), (3045, 48572784), (3120, 47405169), (3132, 47223540), (3159, 46819920), (3224, 45875970), (3240, 45649422), (3248, 45536985), (3255, 45439056), (3276, 45147780), (3348, 44176860), (3393, 43590960), (3402, 43475640), (3472, 42599115), (3480, 42501186), (3510, 42137928), (3596, 41130180), (3627, 40778640), (3640, 40633002), (3645, 40577264), (3654, 40477320), (3720, 39759174), (3770, 39231864), (3780, 39128076), (3844, 38476620), (3888, 38041185), (3906, 37865880), (3915, 37778832), (4030, 36700776), (4060, 36429588), (4095, 36118224), (4176, 35417655), (4185, 35341488), (4212, 35114940), (4340, 34079292), (4368, 33860835), (4464, 33132645), (4495, 32904144), (4524, 32693220), (4536, 32606730), (4680, 31603446), (4698, 31482360), (4805, 30781296), (4836, 30583980), (4860, 30432948), (4872, 30357990), (4914, 30098520), (5022, 29451240), (5040, 29346057), (5103, 28983760), (5208, 28399410), (5220, 28334124), (5265, 28091952), (5278, 28022760), (5394, 27420120), (5460, 27088668), (5481, 26984880), (5580, 26506116), (5616, 26336205), (5642, 26214840), (5655, 26154576), (5670, 26085384), (5766, 25651080), (5832, 25360790), (5859, 25243920), (6032, 24519915), (6045, 24467184), (6090, 24286392), (6264, 23611770), (6293, 23502960), (6318, 23409960), (6448, 22937985), (6480, 22824711), (6510, 22719528), (6552, 22573890), (6696, 22088430), (6727, 21986640), (6786, 21795480), (6804, 21737820), (6960, 21250593), (7020, 21068964), (7047, 20988240), (7192, 20565090), (7254, 20389320), (7280, 20316501), (7290, 20288632), (7308, 20238660), (7371, 20065680), (7440, 19879587), (7533, 19634160), (7540, 19615932), (7560, 19564038), (7688, 19238310), (7812, 18932940), (7830, 18889416), (7917, 18681840), (8060, 18350388), (8091, 18280080), (8120, 18214794), (8190, 18059112), (8370, 17670744), (8424, 17557470), (8463, 17476560), (8505, 17390256), (8649, 17100720), (8680, 17039646), (8990, 16452072), (9048, 16346610), (9072, 16303365), (9135, 16190928), (9360, 15801723), (9396, 15741180), (9477, 15606640), (9610, 15390648), (9672, 15291990), (9720, 15216474), (9744, 15178995), (9765, 15146352), (9828, 15049260), (10044, 14725620), (10179, 14530320), (10206, 14491880), (10416, 14199705), (10440, 14167062), (10530, 14045976), (10556, 14011380), (10788, 13710060), (10881, 13592880), (10920, 13544334), (10962, 13492440), (11160, 13253058), (11284, 13107420), (11310, 13077288), (11340, 13042692), (11532, 12825540), (11664, 12680395), (11687, 12655440), (11718, 12621960), (11745, 12592944), (12090, 12233592), (12180, 12143196), (12285, 12039408), (12493, 11838960), (12528, 11805885), (12555, 11780496), (12586, 11751480), (12636, 11704980), (13020, 11359764), (13104, 11286945), (13195, 11209104), (13392, 11044215), (13454, 10993320), (13485, 10968048), (13572, 10897740), (13608, 10868910), (14040, 10534482), (14094, 10494120), (14105, 10485936), (14384, 10282545), (14415, 10260432), (14508, 10194660), (14580, 10144316), (14616, 10119330), (14742, 10032840), (15066, 9817080), (15080, 9807966), (15120, 9782019), (15376, 9619155), (15624, 9466470), (15660, 9444708), (15795, 9363984), (15834, 9340920), (16120, 9175194), (16182, 9140040), (16240, 9107397), (16380, 9029556), (16443, 8994960), (16740, 8835372), (16848, 8778735), (16926, 8738280), (16965, 8718192), (17010, 8695128), (17298, 8550360), (17360, 8519823), (17577, 8414640), (17980, 8226036), (18096, 8173305), (18135, 8155728), (18270, 8095464), (18792, 7870590), (18879, 7834320), (18954, 7803320), (19220, 7695324), (19344, 7645995), (19440, 7608237), (19530, 7573176), (19656, 7524630), (20088, 7362810), (20181, 7328880), (20358, 7265160), (20412, 7245940), (20880, 7083531), (21060, 7022988), (21112, 7005690), (21141, 6996080), (21576, 6855030), (21762, 6796440), (21840, 6772167), (21924, 6746220), (22113, 6688560), (22320, 6626529), (22568, 6553710), (22599, 6544720), (22620, 6538644), (22680, 6521346), (23064, 6412770), (23374, 6327720), (23436, 6310980), (23490, 6296472), (23751, 6227280), (24180, 6116796), (24273, 6093360), (24360, 6071598), (24570, 6019704), (24986, 5919480), (25110, 5890248), (25172, 5875740), (25272, 5852490), (25389, 5825520), (25515, 5796752), (25947, 5700240), (26040, 5679882), (26390, 5604552), (26908, 5496660), (26970, 5484024), (27144, 5448870), (27216, 5434455), (27405, 5396976), (27869, 5307120), (28080, 5267241), (28188, 5247060), (28210, 5242968), (28830, 5130216), (29016, 5097330), (29160, 5072158), (29232, 5059665), (29295, 5048784), (29484, 5016420), (30132, 4908540), (30160, 4903983), (30537, 4843440), (31248, 4733235), (31320, 4722354), (31465, 4700592), (31590, 4681992), (31668, 4670460), (32240, 4587597), (32364, 4570020), (32643, 4530960), (32760, 4514778), (32886, 4497480), (33480, 4417686), (33635, 4397328), (33852, 4369140), (33930, 4359096), (34020, 4347564), (34596, 4275180), (35061, 4218480), (35154, 4207320), (35235, 4197648), (35960, 4113018), (36270, 4077864), (36540, 4047732), (36855, 4013136), (37479, 3946320), (37584, 3935295), (37665, 3926832), (37758, 3917160), (37908, 3901660), (38440, 3847662), (39060, 3786588), (39312, 3762315), (39585, 3736368), (40176, 3681405), (40362, 3664440), (40455, 3656016), (40716, 3632580), (40824, 3622970), (42120, 3511494), (42224, 3502845), (42282, 3498040), (42315, 3495312), (43152, 3427515), (43245, 3420144), (43524, 3398220), (43848, 3373110), (44226, 3344280), (45136, 3276855), (45198, 3272360), (45240, 3269322), (45360, 3260673), (46128, 3206385), (46748, 3163860), (46872, 3155490), (46980, 3148236), (47385, 3121328), (47502, 3113640), (48360, 3058398), (48546, 3046680), (48720, 3035799), (49140, 3009852), (49329, 2998320), (49972, 2959740), (50220, 2945124), (50344, 2937870), (50544, 2926245), (50778, 2912760), (50895, 2906064), (51030, 2898376), (51894, 2850120), (52080, 2839941), (52731, 2804880), (52780, 2802276), (53816, 2748330), (53940, 2742012), (54288, 2724435), (54405, 2718576), (54810, 2698488), (55738, 2653560), (56376, 2623530), (56420, 2621484), (56637, 2611440), (57660, 2565108), (58032, 2548665), (58320, 2536079), (58435, 2531088), (58590, 2524392), (58968, 2508210), (60264, 2454270), (60543, 2442960), (61074, 2421720), (62465, 2367792), (62640, 2361177), (62930, 2350296), (63180, 2340996), (63336, 2335230), (64728, 2285010), (65286, 2265480), (65520, 2257389), (65772, 2248740), (66339, 2229520), (66960, 2208843), (67270, 2198664), (67704, 2184570), (67860, 2179548), (68040, 2173782), (69192, 2137590), (70122, 2109240), (70308, 2103660), (70470, 2098824), (71253, 2075760), (71920, 2056509), (72540, 2038932), (72819, 2031120), (73080, 2023866), (73710, 2006568), (74958, 1973160), (75330, 1963416), (75516, 1958580), (75816, 1950830), (76167, 1941840), (76880, 1923831), (77841, 1900080), (78120, 1893294), (79170, 1868184), (80724, 1832220), (80910, 1828008), (81432, 1816290), (81648, 1811485), (81809, 1807920), (82215, 1798992), (83607, 1769040), (84240, 1755747), (84564, 1749020), (84630, 1747656), (86490, 1710072), (87048, 1699110), (87451, 1691280), (87696, 1686555), (87885, 1682928), (88452, 1672140), (90396, 1636180), (90480, 1634661), (91611, 1614480), (93496, 1581930), (93744, 1577745), (93960, 1574118), (94395, 1566864), (94770, 1560664), (95004, 1556820), (96720, 1529199), (97092, 1523340), (97929, 1510320), (98280, 1504926), (98658, 1499160), (99944, 1479870), (100440, 1472562), (100688, 1468935), (100905, 1465776), (101556, 1456380), (101790, 1453032), (102060, 1449188), (103788, 1425060), (105183, 1406160), (105462, 1402440), (105560, 1401138), (105705, 1399216), (107632, 1374165), (107880, 1371006), (108810, 1359288), (109620, 1349244), (110565, 1337712), (111476, 1326780), (112437, 1315440), (112752, 1311765), (112840, 1310742), (112995, 1308944), (113274, 1305720), (115320, 1282554), (116870, 1265544), (117180, 1262196), (117936, 1254105), (118755, 1245456), (120528, 1227135), (121086, 1221480), (121365, 1218672), (122148, 1210860), (124930, 1183896), (125860, 1175148), (126360, 1170498), (126672, 1167615), (126945, 1165104), (129456, 1142505), (129735, 1140048), (130572, 1132740), (131544, 1124370), (132678, 1114760), (134540, 1099332), (135408, 1092285), (135720, 1089774), (136080, 1086891), (138384, 1068795), (139345, 1061424), (140244, 1054620), (140616, 1051830), (140940, 1049412), (142506, 1037880), (145080, 1019466), (145638, 1015560), (146160, 1011933), (147420, 1003284), (147987, 999440), (149916, 986580), (150660, 981708), (151032, 979290), (151632, 975415), (152334, 970920), (152685, 968688), (155682, 950040), (156240, 946647), (158193, 934960), (158340, 934092), (161448, 916110), (161820, 914004), (162864, 908145), (163215, 906192), (163618, 903960), (164430, 899496), (167214, 884520), (169128, 874510), (169260, 873828), (169911, 870480), (172980, 855036), (174096, 849555), (174902, 845640), (175305, 843696), (175770, 841464), (176904, 836070), (180792, 818090), (181629, 814320), (183222, 807240), (186992, 790965), (187395, 789264), (187920, 787059), (188790, 783432), (189540, 780332), (190008, 778410), (194184, 761670), (195083, 758160), (195858, 755160), (196560, 752463), (197316, 749580), (199888, 739935), (200880, 736281), (201810, 732888), (203112, 728190), (203580, 726516), (204120, 724594), (207576, 712530), (210366, 703080), (210924, 701220), (211120, 700569), (211410, 699608), (213759, 691920), (215760, 685503), (217620, 679644), (218457, 677040), (219240, 674622), (221130, 668856), (222952, 663390), (224874, 657720), (225680, 655371), (225990, 654472), (226548, 652860), (228501, 647280), (230640, 641277), (233523, 633360), (233740, 632772), (234360, 631098), (237510, 622728), (242172, 610740), (242730, 609336), (244296, 605430), (245427, 602640), (246645, 599664), (249860, 591948), (250821, 589680), (251720, 587574), (252720, 585249), (253890, 582552), (259470, 570024), (261144, 566370), (262353, 563760), (263088, 562185), (263655, 560976), (265356, 557380), (269080, 549666), (271440, 544887), (274833, 538160), (278690, 530712), (280488, 527310), (281232, 525915), (281880, 524706), (283185, 522288), (285012, 518940), (290160, 509733), (291276, 507780), (293787, 503440), (294840, 501642), (295974, 499720), (299832, 493290), (301320, 490854), (302064, 489645), (302715, 488592), (304668, 485460), (305370, 484344), (311364, 475020), (315549, 468720), (316386, 467480), (316680, 467046), (322896, 458055), (323640, 457002), (326430, 453096), (327236, 451980), (328860, 449748), (331695, 445904), (334428, 442260), (337311, 438480), (338256, 437255), (338520, 436914), (339822, 435240), (345960, 427518), (349804, 422820), (350610, 421848), (351540, 420732), (353808, 418035), (356265, 415152), (361584, 409045), (362297, 408240), (363258, 407160), (364095, 406224), (366444, 403620), (374790, 394632), (377580, 391716), (379080, 390166), (380016, 389205), (380835, 388368)]