793043170920

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{839}}^1$

素因数の和:991

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 39, 40, 42, 43, 44, 45, 52, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 84, 86, 88, 90, 91, 99, 104, 105, 110, 117, 120, 122, 126, 129, 130, 132, 140, 143, 154, 156, 165, 168, 172, 180, 182, 183, 195, 198, 210, 215, 220, 231, 234, 244, 252, 258, 260, 264, 273, 280, 286, 301, 305, 308, 312, 315, 330, 344, 360, 364, 366, 385, 387, 390, 396, 420, 427, 429, 430, 440, 455, 462, 468, 473, 488, 495, 504, 516, 520, 546, 549, 559, 572, 585, 602, 610, 616, 630, 645, 660, 671, 693, 715, 728, 732, 770, 774, 780, 792, 793, 819, 839, 840, 854, 858, 860, 903, 910, 915, 924, 936, 946, 990, 1001, 1032, 1092, 1098, 1118, 1144, 1155, 1170, 1204, 1220, 1260, 1281, 1287, 1290, 1320, 1342, 1365, 1386, 1419, 1430, 1464, 1505, 1540, 1548, 1560, 1586, 1638, 1677, 1678, 1708, 1716, 1720, 1806, 1820, 1830, 1848, 1892, 1935, 1980, 2002, 2013, 2135, 2145, 2184, 2196, 2236, 2310, 2340, 2365, 2379, 2408, 2440, 2517, 2520, 2562, 2574, 2580, 2623, 2684, 2709, 2730, 2745, 2772, 2795, 2838, 2860, 3003, 3010, 3080, 3096, 3172, 3276, 3311, 3354, 3355, 3356, 3416, 3432, 3465, 3612, 3640, 3660, 3784, 3843, 3870, 3913, 3960, 3965, 4004, 4026, 4095, 4195, 4257, 4270, 4290, 4392, 4472, 4515, 4620, 4680, 4697, 4730, 4758, 5005, 5031, 5034, 5124, 5148, 5160, 5246, 5368, 5418, 5460, 5490, 5544, 5551, 5590, 5676, 5720, 5873, 6006, 6020, 6039, 6149, 6344, 6405, 6435, 6552, 6622, 6708, 6710, 6712, 6930, 7095, 7137, 7224, 7320, 7551, 7686, 7740, 7826, 7869, 7930, 8008, 8052, 8190, 8385, 8390, 8514, 8540, 8580, 8723, 9009, 9030, 9229, 9240, 9394, 9460, 9516, 9933, 10010, 10062, 10065, 10068, 10248, 10296, 10492, 10836, 10907, 10920, 10980, 11102, 11180, 11352, 11739, 11746, 11895, 12012, 12040, 12078, 12298, 12585, 12810, 12870, 13115, 13244, 13416, 13420, 13545, 13860, 14091, 14190, 14274, 15015, 15102, 15372, 15480, 15652, 15738, 15860, 16104, 16380, 16555, 16653, 16770, 16780, 17028, 17080, 17160, 17446, 17619, 18018, 18060, 18361, 18447, 18458, 18788, 18920, 19032, 19215, 19565, 19866, 20020, 20124, 20130, 20136, 20984, 21285, 21672, 21814, 21960, 22204, 22360, 23478, 23485, 23492, 23607, 23790, 24024, 24156, 24596, 25155, 25170, 25620, 25740, 26169, 26230, 26488, 26840, 27090, 27687, 27720, 27755, 28182, 28380, 28548, 28853, 29365, 29799, 30030, 30195, 30204, 30744, 30745, 31304, 31476, 31720, 32721, 32760, 33110, 33306, 33540, 33560, 34056, 34099, 34892, 35217, 35238, 35685, 36036, 36077, 36120, 36722, 36894, 36916, 37576, 37755, 38430, 39130, 39345, 39732, 40040, 40248, 40260, 42273, 42570, 43043, 43615, 43628, 44408, 45045, 46145, 46956, 46970, 46984, 47214, 47580, 48312, 49192, 49665, 49959, 50310, 50340, 51179, 51240, 51480, 52338, 52460, 52857, 54180, 54535, 55083, 55341, 55374, 55510, 56364, 56760, 57096, 57706, 58695, 58730, 59598, 60060, 60390, 60408, 61061, 61490, 62952, 64603, 65442, 66220, 66612, 67080, 68198, 69784, 70434, 70455, 70476, 71370, 72072, 72154, 73444, 73788, 73832, 75510, 76349, 76860, 78260, 78507, 78690, 79464, 80520, 83061, 83265, 84546, 85140, 86086, 86559, 87230, 87256, 88095, 90090, 91805, 92235, 92290, 93912, 93940, 94428, 95160, 98163, 99330, 99918, 100620, 100680, 102297, 102358, 104676, 104920, 105714, 108231, 108360, 109070, 110166, 110682, 110748, 111020, 112728, 115412, 117390, 117460, 118035, 119196, 119977, 120120, 120780, 122122, 122980, 129129, 129206, 130845, 130884, 132440, 133224, 136396, 138435, 140868, 140910, 140952, 142740, 144265, 144308, 146888, 147576, 148995, 151020, 152698, 153537, 153720, 156520, 157014, 157380, 163605, 165249, 166122, 166530, 169092, 170280, 170495, 172172, 173118, 174460, 176085, 176190, 180180, 180385, 183183, 183610, 184470, 184580, 187880, 188856, 193809, 196326, 198660, 199836, 201240, 201971, 204594, 204716, 209352, 211365, 211428, 215215, 216462, 218140, 220332, 221364, 221496, 222040, 229047, 230824, 234780, 234920, 236070, 238392, 238693, 239954, 241560, 244244, 245960, 249795, 252539, 255895, 258258, 258412, 259677, 261690, 261768, 264285, 272792, 275415, 276705, 276870, 281736, 281820, 285480, 288530, 288616, 297990, 302040, 305305, 305396, 306891, 307074, 314028, 314760, 323015, 324693, 327210, 330498, 332244, 333060, 338184, 340990, 344344, 346236, 348920, 352170, 352380, 358253, 359931, 360360, 360770, 366366, 367220, 368940, 369160, 375089, 381745, 387387, 387618, 392535, 392652, 396847, 397320, 399672, 403942, 409188, 409432, 415305, 422730, 422856, 430430, 432795, 432924, 436280, 440664, 442728, 458094, 460611, 469001, 469560, 472140, 477386, 479908, 488488, 490815, 499590, 505078, 511485, 511790, 516516, 516824, 519354, 523380, 528570, 541155, 549549, 550830, 553410, 553740, 562969, 563640, 577060, 581427, 595980, 599885, 605913, 610610, 610792, 613782, 614148, 628056, 645645, 646030, 649386, 654420, 660996, 664488, 665327, 666120, 681980, 687141, 692472, 704340, 704760, 716079, 716506, 719862, 721540, 732732, 734440, 737880, 750178, 757617, 763490, 767685, 774774, 775236, 785070, 785304, 793694, 807884, 818376, 826245, 830610, 839839, 845460, 860860, 865590, 865848, 915915, 916188, 921222, 938002, 944280, 954772, 959816, 969045, 981630, 999180, 1009855, 1010156, 1022970, 1023580, 1033032, 1038708, 1046760, 1057140, 1074759, 1079793, 1082310, 1099098, 1101660, 1106820, 1107480, 1125267, 1125938, 1145235, 1154120, 1162854, 1190541, 1191960, 1193465, 1199770, 1211826, 1221220, 1227564, 1228296, 1262695, 1291290, 1292060, 1298385, 1298772, 1308840, 1321992, 1330654, 1363960, 1374282, 1407003, 1408680, 1432158, 1433012, 1439724, 1443080, 1465464, 1500356, 1515234, 1526980, 1534455, 1535370, 1549548, 1550472, 1570140, 1587388, 1615768, 1623465, 1652490, 1661220, 1679678, 1688907, 1690920, 1721720, 1731180, 1791265, 1799655, 1817739, 1831830, 1832376, 1842444, 1875445, 1876004, 1909544, 1936935, 1938090, 1963260, 1984235, 1995981, 1998360, 2019710, 2020312, 2045940, 2047160, 2077416, 2114280, 2148237, 2149518, 2159586, 2164620, 2198196, 2200697, 2203320, 2213640, 2250534, 2251876, 2272851, 2290470, 2303055, 2325708, 2345005, 2381082, 2386930, 2399540, 2423652, 2442440, 2455128, 2519517, 2525390, 2582580, 2584120, 2596770, 2597544, 2625623, 2661308, 2747745, 2748564, 2777929, 2814006, 2814845, 2864316, 2866024, 2879448, 2907135, 3000712, 3029565, 3030468, 3053960, 3068910, 3070740, 3099096, 3140280, 3174776, 3224277, 3246930, 3283007, 3304980, 3322440, 3326635, 3359356, 3375801, 3377814, 3435705, 3462360, 3571623, 3580395, 3582530, 3599310, 3635478, 3663660, 3684888, 3750890, 3752008, 3788085, 3873870, 3876180, 3926520, 3940783, 3968470, 3991962, 4039420, 4091880, 4199195, 4221009, 4296474, 4299036, 4319172, 4329240, 4396392, 4401394, 4501068, 4503752, 4545702, 4580940, 4606110, 4651416, 4657289, 4690010, 4762164, 4773860, 4799080, 4847304, 5039034, 5050780, 5066721, 5159011, 5165160, 5193540, 5251246, 5322616, 5373795, 5398965, 5495490, 5497128, 5555858, 5626335, 5628012, 5629690, 5728632, 5814270, 5952705, 5987943, 6059130, 6060936, 6137820, 6141480, 6448554, 6493860, 6566014, 6602091, 6609960, 6653270, 6718712, 6751602, 6755628, 6871410, 7035015, 7143246, 7160790, 7165060, 7198620, 7270956, 7318597, 7327320, 7501780, 7558551, 7576170, 7747740, 7752360, 7876869, 7881566, 7936940, 7983924, 8078840, 8333787, 8398390, 8442018, 8444535, 8592948, 8598072, 8638344, 8802788, 9002136, 9088695, 9091404, 9161880, 9212220, 9314578, 9380020, 9524328, 9547720, 9849021, 9979905, 10078068, 10101560, 10133442, 10318022, 10387080, 10502492, 10741185, 10747590, 10797930, 10990980, 11003485, 11111716, 11252670, 11256024, 11259380, 11364255, 11628540, 11822349, 11905410, 11975886, 12118260, 12275640, 12597585, 12897108, 12987720, 13128115, 13132028, 13204182, 13306540, 13503204, 13511256, 13742820, 13889645, 13971867, 14070030, 14286492, 14321580, 14330120, 14397240, 14541912, 14637194, 15003560, 15117102, 15152340, 15404879, 15477033, 15495480, 15753738, 15763132, 15873880, 15967848, 16121385, 16415035, 16667574, 16796780, 16879005, 16884036, 16889070, 17185896, 17605576, 17858115, 18177390, 18182808, 18424440, 18629156, 18760040, 19698042, 19703915, 19806273, 19959810, 20156136, 20266884, 20636044, 21004984, 21105045, 21482370, 21495180, 21595860, 21955791, 21981960, 22006970, 22223432, 22505340, 22518760, 22728510, 23257080, 23286445, 23630607, 23644698, 23810820, 23951772, 24207667, 24236520, 25001361, 25195170, 25333605, 25794216, 25795055, 26256230, 26264056, 26408364, 26613080, 27006408, 27485640, 27779290, 27943734, 28140060, 28572984, 28609061, 28643160, 29274388, 29547063, 29939715, 30234204, 30304680, 30809758, 30954066, 31507476, 31526264, 32242770, 32830070, 33010455, 33335148, 33593560, 33758010, 33768072, 33778140, 35467047, 35716230, 36113077, 36354780, 36592985, 37258312, 37792755, 39384345, 39396084, 39407830, 39612546, 39919620, 40533768, 41272088, 41668935, 41915601, 42210090, 42964740, 42990360, 43191720, 43911582, 44013940, 45010680, 45457020, 46214637, 46431099, 46572890, 47261214, 47289396, 47621640, 47903544, 48415334, 49245105, 50002722, 50390340, 50667210, 51230179, 51590110, 52512460, 52816728, 55558580, 55887468, 56280120, 57218122, 58548776, 59094126, 59111745, 59879430, 60468408, 61619516, 61908132, 63014952, 64485540, 65660140, 65867373, 66020910, 66670296, 67516020, 67556280, 69859335, 70934094, 71432460, 72226154, 72623001, 72709560, 73185970, 75585510, 77024395, 77385165, 78768690, 78792168, 78815660, 79225092, 79839240, 83337870, 83831202, 84420180, 85827183, 85929480, 87823164, 88027880, 90914040, 92429274, 92862198, 93145780, 94522428, 94578792, 96830668, 98490210, 99031365, 100005444, 100780680, 101334420, 102460358, 103180220, 105024920, 108339231, 109778955, 111117160, 111774936, 114436244, 118153035, 118188252, 118223490, 119758860, 121038335, 123239032, 123816264, 125006805, 128971080, 131320280, 131734746, 132041820, 135032040, 138643911, 139718670, 141868188, 142864920, 143045305, 144452308, 145246002, 146371940, 147735315, 151171020, 153690537, 154048790, 154770330, 157537380, 157631320, 158450184, 166675740, 167662404, 168840360, 169453669, 171654366, 175646328, 177335235, 180565385, 184858548, 185724396, 186291560, 189044856, 193661336, 196980420, 198062730, 200010888, 200263427, 202668840, 204920716, 206360440, 209578005, 216678462, 217869003, 219557910, 228872488, 231073185, 232155495, 236306070, 236376504, 236446980, 239517720, 242076670, 250013610, 256150895, 257481549, 263469492, 264083640, 277287822, 279437340, 283736376, 286090610, 288904616, 290492004, 292743880, 295470630, 302342040, 307381074, 308097580, 309540660, 314699671, 315074760, 325017693, 329336865, 333351480, 335324808, 338907338, 343308732, 354670470, 361130770, 363115005, 369717096, 371448792, 393960840, 396125460, 400526854, 409841432, 419156010, 429135915, 433356924, 435738006, 439115820, 461071611, 462146370, 464310990, 472612140, 472893960, 484153340, 500027220, 508361007, 512301790, 514963098, 526938984, 541696155, 554575644, 558874680, 572181220, 580984008, 590941260, 600790281, 614762148, 616195160, 619081320, 629399342, 650035386, 658673730, 677814676, 686617464, 693219555, 709340940, 722261540, 726230010, 768452685, 792250920, 801053708, 838312020, 847268345, 858271830, 866713848, 871476012, 878231640, 922143222, 924292740, 928621980, 944099013, 945224280, 968306680, 1000054440, 1001317135, 1016722014, 1024603580, 1029926196, 1083392310, 1089345015, 1109151288, 1144362440, 1181882520, 1201580562, 1229524296, 1258798684, 1287407745, 1300070772, 1317347460, 1355629352, 1386439110, 1418681880, 1444523080, 1452460020, 1525083021, 1536905370, 1573498355, 1602107416, 1625088465, 1676624040, 1694536690, 1716543660, 1742952024, 1802370843, 1844286444, 1848585480, 1857243960, 1888198026, 2002634270, 2033444028, 2049207160, 2059852392, 2166784620, 2178690030, 2202897697, 2305358055, 2403161124, 2517597368, 2541805035, 2574815490, 2600141544, 2634694920, 2772878220, 2832297039, 2904920040, 3003951405, 3050166042, 3073810740, 3146996710, 3250176930, 3389073380, 3433087320, 3604741686, 3688572888, 3776396052, 4005268540, 4066888056, 4333569240, 4357380060, 4405795394, 4610716110, 4720495065, 4806322248, 5083610070, 5149630980, 5545756440, 5664594078, 6007902810, 6100332084, 6147621480, 6293993420, 6500353860, 6608693091, 6778146760, 7209483372, 7552792104, 7625415105, 8010537080, 8714760120, 8811590788, 9011854215, 9221432220, 9440990130, 10167220140, 10299261960, 11014488485, 11329188156, 12015805620, 12200664168, 12587986840, 13000707720, 13217386182, 14161485195, 14418966744, 15250830210, 17623181576, 18023708430, 18442864440, 18881980260, 19826079273, 20334440280, 22028976970, 22658376312, 24031611240, 26434772364, 28322970390, 30501660420, 33043465455, 36047416860, 37763960520, 39652158546, 44057953940, 52869544728, 56645940780, 61003320840, 66086930910, 72094833720, 79304317092, 88115907880, 99130396365, 113291881560, 132173861820, 158608634184, 198260792730, 264347723640, 396521585460, 793043170920]

約数ペア:

[(1, 793043170920), (2, 396521585460), (3, 264347723640), (4, 198260792730), (5, 158608634184), (6, 132173861820), (7, 113291881560), (8, 99130396365), (9, 88115907880), (10, 79304317092), (11, 72094833720), (12, 66086930910), (13, 61003320840), (14, 56645940780), (15, 52869544728), (18, 44057953940), (20, 39652158546), (21, 37763960520), (22, 36047416860), (24, 33043465455), (26, 30501660420), (28, 28322970390), (30, 26434772364), (33, 24031611240), (35, 22658376312), (36, 22028976970), (39, 20334440280), (40, 19826079273), (42, 18881980260), (43, 18442864440), (44, 18023708430), (45, 17623181576), (52, 15250830210), (55, 14418966744), (56, 14161485195), (60, 13217386182), (61, 13000707720), (63, 12587986840), (65, 12200664168), (66, 12015805620), (70, 11329188156), (72, 11014488485), (77, 10299261960), (78, 10167220140), (84, 9440990130), (86, 9221432220), (88, 9011854215), (90, 8811590788), (91, 8714760120), (99, 8010537080), (104, 7625415105), (105, 7552792104), (110, 7209483372), (117, 6778146760), (120, 6608693091), (122, 6500353860), (126, 6293993420), (129, 6147621480), (130, 6100332084), (132, 6007902810), (140, 5664594078), (143, 5545756440), (154, 5149630980), (156, 5083610070), (165, 4806322248), (168, 4720495065), (172, 4610716110), (180, 4405795394), (182, 4357380060), (183, 4333569240), (195, 4066888056), (198, 4005268540), (210, 3776396052), (215, 3688572888), (220, 3604741686), (231, 3433087320), (234, 3389073380), (244, 3250176930), (252, 3146996710), (258, 3073810740), (260, 3050166042), (264, 3003951405), (273, 2904920040), (280, 2832297039), (286, 2772878220), (301, 2634694920), (305, 2600141544), (308, 2574815490), (312, 2541805035), (315, 2517597368), (330, 2403161124), (344, 2305358055), (360, 2202897697), (364, 2178690030), (366, 2166784620), (385, 2059852392), (387, 2049207160), (390, 2033444028), (396, 2002634270), (420, 1888198026), (427, 1857243960), (429, 1848585480), (430, 1844286444), (440, 1802370843), (455, 1742952024), (462, 1716543660), (468, 1694536690), (473, 1676624040), (488, 1625088465), (495, 1602107416), (504, 1573498355), (516, 1536905370), (520, 1525083021), (546, 1452460020), (549, 1444523080), (559, 1418681880), (572, 1386439110), (585, 1355629352), (602, 1317347460), (610, 1300070772), (616, 1287407745), (630, 1258798684), (645, 1229524296), (660, 1201580562), (671, 1181882520), (693, 1144362440), (715, 1109151288), (728, 1089345015), (732, 1083392310), (770, 1029926196), (774, 1024603580), (780, 1016722014), (792, 1001317135), (793, 1000054440), (819, 968306680), (839, 945224280), (840, 944099013), (854, 928621980), (858, 924292740), (860, 922143222), (903, 878231640), (910, 871476012), (915, 866713848), (924, 858271830), (936, 847268345), (946, 838312020), (990, 801053708), (1001, 792250920), (1032, 768452685), (1092, 726230010), (1098, 722261540), (1118, 709340940), (1144, 693219555), (1155, 686617464), (1170, 677814676), (1204, 658673730), (1220, 650035386), (1260, 629399342), (1281, 619081320), (1287, 616195160), (1290, 614762148), (1320, 600790281), (1342, 590941260), (1365, 580984008), (1386, 572181220), (1419, 558874680), (1430, 554575644), (1464, 541696155), (1505, 526938984), (1540, 514963098), (1548, 512301790), (1560, 508361007), (1586, 500027220), (1638, 484153340), (1677, 472893960), (1678, 472612140), (1708, 464310990), (1716, 462146370), (1720, 461071611), (1806, 439115820), (1820, 435738006), (1830, 433356924), (1848, 429135915), (1892, 419156010), (1935, 409841432), (1980, 400526854), (2002, 396125460), (2013, 393960840), (2135, 371448792), (2145, 369717096), (2184, 363115005), (2196, 361130770), (2236, 354670470), (2310, 343308732), (2340, 338907338), (2365, 335324808), (2379, 333351480), (2408, 329336865), (2440, 325017693), (2517, 315074760), (2520, 314699671), (2562, 309540660), (2574, 308097580), (2580, 307381074), (2623, 302342040), (2684, 295470630), (2709, 292743880), (2730, 290492004), (2745, 288904616), (2772, 286090610), (2795, 283736376), (2838, 279437340), (2860, 277287822), (3003, 264083640), (3010, 263469492), (3080, 257481549), (3096, 256150895), (3172, 250013610), (3276, 242076670), (3311, 239517720), (3354, 236446980), (3355, 236376504), (3356, 236306070), (3416, 232155495), (3432, 231073185), (3465, 228872488), (3612, 219557910), (3640, 217869003), (3660, 216678462), (3784, 209578005), (3843, 206360440), (3870, 204920716), (3913, 202668840), (3960, 200263427), (3965, 200010888), (4004, 198062730), (4026, 196980420), (4095, 193661336), (4195, 189044856), (4257, 186291560), (4270, 185724396), (4290, 184858548), (4392, 180565385), (4472, 177335235), (4515, 175646328), (4620, 171654366), (4680, 169453669), (4697, 168840360), (4730, 167662404), (4758, 166675740), (5005, 158450184), (5031, 157631320), (5034, 157537380), (5124, 154770330), (5148, 154048790), (5160, 153690537), (5246, 151171020), (5368, 147735315), (5418, 146371940), (5460, 145246002), (5490, 144452308), (5544, 143045305), (5551, 142864920), (5590, 141868188), (5676, 139718670), (5720, 138643911), (5873, 135032040), (6006, 132041820), (6020, 131734746), (6039, 131320280), (6149, 128971080), (6344, 125006805), (6405, 123816264), (6435, 123239032), (6552, 121038335), (6622, 119758860), (6708, 118223490), (6710, 118188252), (6712, 118153035), (6930, 114436244), (7095, 111774936), (7137, 111117160), (7224, 109778955), (7320, 108339231), (7551, 105024920), (7686, 103180220), (7740, 102460358), (7826, 101334420), (7869, 100780680), (7930, 100005444), (8008, 99031365), (8052, 98490210), (8190, 96830668), (8385, 94578792), (8390, 94522428), (8514, 93145780), (8540, 92862198), (8580, 92429274), (8723, 90914040), (9009, 88027880), (9030, 87823164), (9229, 85929480), (9240, 85827183), (9394, 84420180), (9460, 83831202), (9516, 83337870), (9933, 79839240), (10010, 79225092), (10062, 78815660), (10065, 78792168), (10068, 78768690), (10248, 77385165), (10296, 77024395), (10492, 75585510), (10836, 73185970), (10907, 72709560), (10920, 72623001), (10980, 72226154), (11102, 71432460), (11180, 70934094), (11352, 69859335), (11739, 67556280), (11746, 67516020), (11895, 66670296), (12012, 66020910), (12040, 65867373), (12078, 65660140), (12298, 64485540), (12585, 63014952), (12810, 61908132), (12870, 61619516), (13115, 60468408), (13244, 59879430), (13416, 59111745), (13420, 59094126), (13545, 58548776), (13860, 57218122), (14091, 56280120), (14190, 55887468), (14274, 55558580), (15015, 52816728), (15102, 52512460), (15372, 51590110), (15480, 51230179), (15652, 50667210), (15738, 50390340), (15860, 50002722), (16104, 49245105), (16380, 48415334), (16555, 47903544), (16653, 47621640), (16770, 47289396), (16780, 47261214), (17028, 46572890), (17080, 46431099), (17160, 46214637), (17446, 45457020), (17619, 45010680), (18018, 44013940), (18060, 43911582), (18361, 43191720), (18447, 42990360), (18458, 42964740), (18788, 42210090), (18920, 41915601), (19032, 41668935), (19215, 41272088), (19565, 40533768), (19866, 39919620), (20020, 39612546), (20124, 39407830), (20130, 39396084), (20136, 39384345), (20984, 37792755), (21285, 37258312), (21672, 36592985), (21814, 36354780), (21960, 36113077), (22204, 35716230), (22360, 35467047), (23478, 33778140), (23485, 33768072), (23492, 33758010), (23607, 33593560), (23790, 33335148), (24024, 33010455), (24156, 32830070), (24596, 32242770), (25155, 31526264), (25170, 31507476), (25620, 30954066), (25740, 30809758), (26169, 30304680), (26230, 30234204), (26488, 29939715), (26840, 29547063), (27090, 29274388), (27687, 28643160), (27720, 28609061), (27755, 28572984), (28182, 28140060), (28380, 27943734), (28548, 27779290), (28853, 27485640), (29365, 27006408), (29799, 26613080), (30030, 26408364), (30195, 26264056), (30204, 26256230), (30744, 25795055), (30745, 25794216), (31304, 25333605), (31476, 25195170), (31720, 25001361), (32721, 24236520), (32760, 24207667), (33110, 23951772), (33306, 23810820), (33540, 23644698), (33560, 23630607), (34056, 23286445), (34099, 23257080), (34892, 22728510), (35217, 22518760), (35238, 22505340), (35685, 22223432), (36036, 22006970), (36077, 21981960), (36120, 21955791), (36722, 21595860), (36894, 21495180), (36916, 21482370), (37576, 21105045), (37755, 21004984), (38430, 20636044), (39130, 20266884), (39345, 20156136), (39732, 19959810), (40040, 19806273), (40248, 19703915), (40260, 19698042), (42273, 18760040), (42570, 18629156), (43043, 18424440), (43615, 18182808), (43628, 18177390), (44408, 17858115), (45045, 17605576), (46145, 17185896), (46956, 16889070), (46970, 16884036), (46984, 16879005), (47214, 16796780), (47580, 16667574), (48312, 16415035), (49192, 16121385), (49665, 15967848), (49959, 15873880), (50310, 15763132), (50340, 15753738), (51179, 15495480), (51240, 15477033), (51480, 15404879), (52338, 15152340), (52460, 15117102), (52857, 15003560), (54180, 14637194), (54535, 14541912), (55083, 14397240), (55341, 14330120), (55374, 14321580), (55510, 14286492), (56364, 14070030), (56760, 13971867), (57096, 13889645), (57706, 13742820), (58695, 13511256), (58730, 13503204), (59598, 13306540), (60060, 13204182), (60390, 13132028), (60408, 13128115), (61061, 12987720), (61490, 12897108), (62952, 12597585), (64603, 12275640), (65442, 12118260), (66220, 11975886), (66612, 11905410), (67080, 11822349), (68198, 11628540), (69784, 11364255), (70434, 11259380), (70455, 11256024), (70476, 11252670), (71370, 11111716), (72072, 11003485), (72154, 10990980), (73444, 10797930), (73788, 10747590), (73832, 10741185), (75510, 10502492), (76349, 10387080), (76860, 10318022), (78260, 10133442), (78507, 10101560), (78690, 10078068), (79464, 9979905), (80520, 9849021), (83061, 9547720), (83265, 9524328), (84546, 9380020), (85140, 9314578), (86086, 9212220), (86559, 9161880), (87230, 9091404), (87256, 9088695), (88095, 9002136), (90090, 8802788), (91805, 8638344), (92235, 8598072), (92290, 8592948), (93912, 8444535), (93940, 8442018), (94428, 8398390), (95160, 8333787), (98163, 8078840), (99330, 7983924), (99918, 7936940), (100620, 7881566), (100680, 7876869), (102297, 7752360), (102358, 7747740), (104676, 7576170), (104920, 7558551), (105714, 7501780), (108231, 7327320), (108360, 7318597), (109070, 7270956), (110166, 7198620), (110682, 7165060), (110748, 7160790), (111020, 7143246), (112728, 7035015), (115412, 6871410), (117390, 6755628), (117460, 6751602), (118035, 6718712), (119196, 6653270), (119977, 6609960), (120120, 6602091), (120780, 6566014), (122122, 6493860), (122980, 6448554), (129129, 6141480), (129206, 6137820), (130845, 6060936), (130884, 6059130), (132440, 5987943), (133224, 5952705), (136396, 5814270), (138435, 5728632), (140868, 5629690), (140910, 5628012), (140952, 5626335), (142740, 5555858), (144265, 5497128), (144308, 5495490), (146888, 5398965), (147576, 5373795), (148995, 5322616), (151020, 5251246), (152698, 5193540), (153537, 5165160), (153720, 5159011), (156520, 5066721), (157014, 5050780), (157380, 5039034), (163605, 4847304), (165249, 4799080), (166122, 4773860), (166530, 4762164), (169092, 4690010), (170280, 4657289), (170495, 4651416), (172172, 4606110), (173118, 4580940), (174460, 4545702), (176085, 4503752), (176190, 4501068), (180180, 4401394), (180385, 4396392), (183183, 4329240), (183610, 4319172), (184470, 4299036), (184580, 4296474), (187880, 4221009), (188856, 4199195), (193809, 4091880), (196326, 4039420), (198660, 3991962), (199836, 3968470), (201240, 3940783), (201971, 3926520), (204594, 3876180), (204716, 3873870), (209352, 3788085), (211365, 3752008), (211428, 3750890), (215215, 3684888), (216462, 3663660), (218140, 3635478), (220332, 3599310), (221364, 3582530), (221496, 3580395), (222040, 3571623), (229047, 3462360), (230824, 3435705), (234780, 3377814), (234920, 3375801), (236070, 3359356), (238392, 3326635), (238693, 3322440), (239954, 3304980), (241560, 3283007), (244244, 3246930), (245960, 3224277), (249795, 3174776), (252539, 3140280), (255895, 3099096), (258258, 3070740), (258412, 3068910), (259677, 3053960), (261690, 3030468), (261768, 3029565), (264285, 3000712), (272792, 2907135), (275415, 2879448), (276705, 2866024), (276870, 2864316), (281736, 2814845), (281820, 2814006), (285480, 2777929), (288530, 2748564), (288616, 2747745), (297990, 2661308), (302040, 2625623), (305305, 2597544), (305396, 2596770), (306891, 2584120), (307074, 2582580), (314028, 2525390), (314760, 2519517), (323015, 2455128), (324693, 2442440), (327210, 2423652), (330498, 2399540), (332244, 2386930), (333060, 2381082), (338184, 2345005), (340990, 2325708), (344344, 2303055), (346236, 2290470), (348920, 2272851), (352170, 2251876), (352380, 2250534), (358253, 2213640), (359931, 2203320), (360360, 2200697), (360770, 2198196), (366366, 2164620), (367220, 2159586), (368940, 2149518), (369160, 2148237), (375089, 2114280), (381745, 2077416), (387387, 2047160), (387618, 2045940), (392535, 2020312), (392652, 2019710), (396847, 1998360), (397320, 1995981), (399672, 1984235), (403942, 1963260), (409188, 1938090), (409432, 1936935), (415305, 1909544), (422730, 1876004), (422856, 1875445), (430430, 1842444), (432795, 1832376), (432924, 1831830), (436280, 1817739), (440664, 1799655), (442728, 1791265), (458094, 1731180), (460611, 1721720), (469001, 1690920), (469560, 1688907), (472140, 1679678), (477386, 1661220), (479908, 1652490), (488488, 1623465), (490815, 1615768), (499590, 1587388), (505078, 1570140), (511485, 1550472), (511790, 1549548), (516516, 1535370), (516824, 1534455), (519354, 1526980), (523380, 1515234), (528570, 1500356), (541155, 1465464), (549549, 1443080), (550830, 1439724), (553410, 1433012), (553740, 1432158), (562969, 1408680), (563640, 1407003), (577060, 1374282), (581427, 1363960), (595980, 1330654), (599885, 1321992), (605913, 1308840), (610610, 1298772), (610792, 1298385), (613782, 1292060), (614148, 1291290), (628056, 1262695), (645645, 1228296), (646030, 1227564), (649386, 1221220), (654420, 1211826), (660996, 1199770), (664488, 1193465), (665327, 1191960), (666120, 1190541), (681980, 1162854), (687141, 1154120), (692472, 1145235), (704340, 1125938), (704760, 1125267), (716079, 1107480), (716506, 1106820), (719862, 1101660), (721540, 1099098), (732732, 1082310), (734440, 1079793), (737880, 1074759), (750178, 1057140), (757617, 1046760), (763490, 1038708), (767685, 1033032), (774774, 1023580), (775236, 1022970), (785070, 1010156), (785304, 1009855), (793694, 999180), (807884, 981630), (818376, 969045), (826245, 959816), (830610, 954772), (839839, 944280), (845460, 938002), (860860, 921222), (865590, 916188), (865848, 915915)]