480892105980

素因数分解:

$2^2\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:210

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 26, 27, 30, 31, 33, 34, 36, 39, 44, 45, 51, 52, 54, 55, 60, 62, 65, 66, 68, 78, 81, 85, 90, 93, 99, 101, 102, 108, 110, 117, 124, 130, 132, 135, 143, 153, 155, 156, 162, 165, 169, 170, 180, 186, 187, 195, 198, 202, 204, 220, 221, 234, 243, 255, 260, 270, 279, 286, 297, 303, 306, 310, 324, 330, 338, 340, 341, 351, 372, 374, 390, 396, 403, 404, 405, 429, 442, 459, 465, 468, 486, 495, 505, 507, 510, 527, 540, 558, 561, 572, 585, 594, 606, 612, 620, 660, 663, 676, 682, 702, 715, 748, 765, 780, 806, 810, 837, 845, 858, 884, 891, 909, 918, 930, 935, 972, 990, 1010, 1014, 1020, 1023, 1053, 1054, 1105, 1111, 1116, 1122, 1170, 1188, 1209, 1212, 1215, 1287, 1313, 1326, 1364, 1377, 1395, 1404, 1430, 1485, 1515, 1521, 1530, 1581, 1612, 1620, 1674, 1683, 1690, 1705, 1716, 1717, 1755, 1782, 1818, 1836, 1859, 1860, 1870, 1980, 1989, 2015, 2020, 2028, 2046, 2106, 2108, 2145, 2210, 2222, 2244, 2295, 2340, 2418, 2430, 2431, 2511, 2535, 2574, 2626, 2635, 2652, 2673, 2727, 2754, 2790, 2805, 2860, 2873, 2970, 3030, 3042, 3060, 3069, 3131, 3159, 3162, 3315, 3333, 3348, 3366, 3380, 3410, 3434, 3510, 3564, 3627, 3636, 3718, 3740, 3861, 3939, 3978, 4030, 4092, 4131, 4185, 4212, 4290, 4420, 4433, 4444, 4455, 4545, 4563, 4590, 4743, 4836, 4860, 4862, 5022, 5049, 5070, 5115, 5148, 5151, 5239, 5252, 5265, 5270, 5346, 5454, 5508, 5555, 5577, 5580, 5610, 5746, 5797, 5940, 5967, 6045, 6060, 6084, 6138, 6262, 6318, 6324, 6435, 6565, 6630, 6666, 6732, 6820, 6851, 6868, 6885, 7020, 7254, 7293, 7436, 7533, 7605, 7722, 7878, 7905, 7956, 8060, 8181, 8262, 8370, 8415, 8580, 8585, 8619, 8866, 8910, 9090, 9126, 9180, 9207, 9295, 9393, 9486, 9724, 9945, 9999, 10044, 10098, 10140, 10230, 10302, 10478, 10530, 10540, 10692, 10881, 10908, 11110, 11154, 11220, 11492, 11583, 11594, 11817, 11934, 12090, 12155, 12276, 12524, 12555, 12636, 12870, 13130, 13260, 13299, 13332, 13365, 13635, 13689, 13702, 13770, 14229, 14365, 14443, 14508, 14586, 15066, 15147, 15210, 15345, 15444, 15453, 15655, 15717, 15756, 15795, 15810, 16362, 16524, 16665, 16731, 16740, 16830, 17069, 17170, 17238, 17391, 17732, 17820, 17901, 18135, 18180, 18252, 18414, 18590, 18786, 18887, 18972, 19305, 19695, 19890, 19998, 20196, 20460, 20553, 20604, 20655, 20956, 21060, 21762, 21879, 22165, 22220, 22308, 22321, 22815, 23166, 23188, 23634, 23715, 23868, 24180, 24310, 24543, 25110, 25245, 25740, 25755, 25857, 26195, 26260, 26598, 26730, 27270, 27378, 27404, 27540, 27621, 27885, 28179, 28458, 28730, 28886, 28985, 29172, 29835, 29997, 30132, 30294, 30420, 30690, 30906, 31310, 31434, 31590, 31603, 31620, 32643, 32724, 33330, 33462, 33660, 34138, 34255, 34340, 34441, 34476, 34749, 34782, 35451, 35802, 36270, 36465, 36828, 37180, 37572, 37665, 37774, 38610, 39390, 39780, 39897, 39996, 40703, 40905, 41067, 41106, 41310, 42687, 43095, 43329, 43524, 43758, 44330, 44642, 45441, 45630, 46035, 46332, 46359, 46965, 47151, 47268, 47430, 48620, 49086, 49995, 50193, 50220, 50490, 51207, 51510, 51714, 52173, 52390, 53196, 53227, 53460, 53703, 54405, 54540, 54756, 55242, 55770, 56358, 56661, 56916, 57460, 57629, 57772, 57915, 57970, 59085, 59670, 59994, 60588, 61380, 61659, 61812, 62620, 62868, 63180, 63206, 65286, 65637, 66495, 66660, 66924, 66963, 68276, 68445, 68510, 68882, 69498, 69564, 70902, 71145, 71604, 72215, 72540, 72930, 75330, 75361, 75548, 75735, 77220, 77265, 77571, 78585, 78780, 79794, 81406, 81810, 82134, 82212, 82620, 82863, 83655, 84537, 85345, 85374, 86190, 86658, 86955, 87516, 88660, 89063, 89284, 89505, 89991, 90882, 91260, 92070, 92718, 93930, 94302, 94435, 94809, 94860, 97929, 98172, 99990, 100386, 100980, 102414, 102765, 103020, 103323, 103428, 104346, 104780, 106353, 106454, 107406, 108810, 109395, 110484, 111540, 111605, 112716, 113322, 115258, 115830, 115940, 118170, 119340, 119691, 119988, 122109, 122715, 123318, 126412, 128061, 129285, 129987, 130572, 131274, 132990, 133926, 136890, 137020, 137764, 138105, 138996, 139077, 140895, 141453, 141804, 142290, 144430, 145860, 149985, 150579, 150660, 150722, 151470, 153621, 154530, 155142, 156519, 157170, 158015, 159588, 159681, 162812, 163215, 163620, 164268, 165726, 167310, 169074, 169983, 170690, 170748, 172205, 172380, 172887, 173316, 173745, 173910, 177255, 178126, 179010, 179982, 181764, 184140, 184977, 185436, 187759, 187860, 188604, 188870, 189618, 195858, 196911, 199485, 199980, 200772, 200889, 203515, 204828, 205335, 205530, 206646, 208692, 212706, 212908, 213435, 214812, 216645, 217620, 218790, 223210, 226083, 226644, 227205, 230516, 231660, 231795, 232713, 235755, 236340, 239382, 244218, 245430, 245531, 246636, 250965, 253611, 256035, 256122, 258570, 259974, 260865, 262548, 265980, 266135, 267189, 267852, 268515, 269973, 273780, 276210, 278154, 281790, 282906, 283305, 284427, 284580, 288145, 288860, 290173, 299970, 301158, 301444, 302940, 307242, 308295, 309060, 309969, 310284, 313038, 314340, 316030, 319059, 319362, 326430, 328185, 331452, 334620, 334815, 338148, 339966, 341380, 344410, 345774, 347490, 347820, 354510, 356252, 358020, 359073, 359964, 366327, 369954, 375518, 376805, 377740, 379236, 387855, 389961, 391716, 393822, 398970, 401778, 407030, 410670, 411060, 413292, 414315, 417231, 422685, 424359, 425412, 426870, 433290, 437580, 445315, 446420, 447733, 449955, 451737, 452166, 454410, 460863, 463590, 465426, 469557, 471510, 474045, 478764, 479043, 488436, 489645, 490860, 491062, 501930, 507222, 509949, 512070, 512244, 516615, 517140, 518661, 519948, 521730, 529139, 531765, 532270, 534378, 537030, 539946, 552420, 554931, 556308, 563277, 563580, 565812, 566610, 568854, 576290, 580346, 585497, 590733, 598455, 599940, 602316, 602667, 610545, 614484, 616590, 619938, 626076, 632060, 638118, 638724, 640305, 649935, 652860, 656370, 669630, 678249, 679932, 688820, 691548, 691951, 694980, 695385, 698139, 707265, 709020, 718146, 732654, 736593, 739908, 751036, 752895, 753610, 760833, 768105, 775710, 779922, 782595, 787644, 797940, 798405, 801567, 803556, 814060, 821340, 828630, 834462, 845370, 848718, 849915, 853281, 853740, 864435, 866580, 870519, 890630, 895466, 899910, 903474, 904332, 908820, 921726, 924885, 927180, 929907, 930852, 938795, 939114, 943020, 948090, 958086, 979290, 979693, 982124, 984555, 1003860, 1004445, 1014444, 1019898, 1024140, 1033230, 1037322, 1043460, 1058278, 1063530, 1064540, 1068756, 1074060, 1077219, 1079892, 1098981, 1109862, 1126554, 1130415, 1133220, 1137708, 1152580, 1160692, 1163565, 1169883, 1170994, 1181466, 1196910, 1205334, 1221090, 1227655, 1233180, 1239876, 1268055, 1273077, 1276236, 1280610, 1299870, 1312740, 1335945, 1339260, 1343199, 1349865, 1356498, 1382589, 1383902, 1390770, 1396278, 1408671, 1414530, 1422135, 1436292, 1437129, 1450865, 1465308, 1473186, 1505790, 1507220, 1521666, 1529847, 1536210, 1549845, 1551420, 1555983, 1559844, 1565190, 1587417, 1595295, 1596810, 1603134, 1657260, 1664793, 1668924, 1689831, 1690740, 1697436, 1699830, 1706562, 1728870, 1741038, 1756491, 1781260, 1790932, 1795365, 1799820, 1806948, 1808001, 1831635, 1843452, 1849770, 1859814, 1877590, 1878228, 1896180, 1916172, 1949805, 1958580, 1959386, 1969110, 2008890, 2034747, 2039796, 2066460, 2074644, 2075853, 2086155, 2116556, 2121795, 2127060, 2154438, 2197962, 2209779, 2219724, 2238665, 2253108, 2258685, 2260830, 2304315, 2327130, 2339766, 2341988, 2347785, 2362932, 2393820, 2395215, 2404701, 2410668, 2442180, 2455310, 2536110, 2546154, 2549745, 2559843, 2561220, 2593305, 2599740, 2611557, 2645695, 2671890, 2686398, 2699730, 2712996, 2765178, 2767804, 2774655, 2781540, 2789721, 2792556, 2816385, 2817342, 2829060, 2844270, 2874258, 2901730, 2927485, 2939079, 2946372, 2953665, 3011580, 3013335, 3043332, 3059694, 3072420, 3099690, 3111966, 3130380, 3174834, 3190590, 3191903, 3193620, 3206268, 3296943, 3329586, 3379662, 3391245, 3399660, 3413124, 3457740, 3459755, 3482076, 3490695, 3509649, 3512982, 3590730, 3616002, 3663270, 3682965, 3699540, 3719628, 3755180, 3804165, 3899610, 3918772, 3938220, 4007835, 4017780, 4029597, 4069494, 4147767, 4151706, 4172310, 4243590, 4266405, 4308876, 4311387, 4352595, 4395924, 4419558, 4477330, 4517370, 4521660, 4589541, 4608630, 4649535, 4654260, 4667949, 4679532, 4695570, 4762251, 4790430, 4809402, 4898465, 4910620, 5069493, 5072220, 5092308, 5099490, 5119686, 5186610, 5223114, 5269473, 5291390, 5343780, 5372796, 5386095, 5399460, 5424003, 5494905, 5530356, 5549310, 5579442, 5632770, 5634684, 5688540, 5748516, 5803460, 5820529, 5849415, 5854970, 5878158, 5907330, 6026670, 6104241, 6119388, 6199380, 6223932, 6227559, 6349668, 6365385, 6381180, 6383806, 6593886, 6629337, 6659172, 6715995, 6759324, 6782490, 6912945, 6919510, 6981390, 7019298, 7025964, 7043355, 7181460, 7185645, 7214103, 7232004, 7326540, 7365930, 7608330, 7611461, 7649235, 7679529, 7779915, 7799220, 7834671, 7937085, 8015670, 8059194, 8138988, 8295534, 8303412, 8323965, 8344620, 8369163, 8449155, 8487180, 8532810, 8622774, 8705190, 8782455, 8817237, 8839116, 8954660, 8995363, 9034740, 9040005, 9179082, 9217260, 9299070, 9335898, 9391140, 9524502, 9575709, 9580860, 9618804, 9796930, 9890829, 10138986, 10173735, 10198980, 10239372, 10373220, 10379265, 10446228, 10538946, 10582780, 10772190, 10848006, 10989810, 11048895, 11098620, 11158884, 11265540, 11641058, 11698830, 11709940, 11756316, 11814660, 12023505, 12053340, 12088791, 12208482, 12455118, 12730770, 12767612, 12799215, 12934161, 13057785, 13187772, 13258674, 13431990, 13564980, 13825890, 13839020, 13948605, 13962780, 14003847, 14038596, 14086710, 14286753, 14371290, 14428206, 14695395, 14731860, 15208479, 15216660, 15222922, 15298470, 15359058, 15559830, 15669342, 15808419, 15874170, 15959515, 16031340, 16118388, 16484715, 16591068, 16647930, 16738326, 16898310, 17065620, 17245548, 17410380, 17461587, 17548245, 17564910, 17634474, 17990726, 18080010, 18312723, 18358164, 18598140, 18671796, 18682677, 19049004, 19151418, 19593860, 19781658, 19888011, 20147985, 20277972, 20347470, 20738835, 20758530, 21077892, 21544380, 21556935, 21642309, 21696012, 21979620, 22097790, 22834383, 22947705, 23282116, 23339745, 23397660, 23504013, 23811255, 24047010, 24177582, 24416964, 24910236, 25347465, 25461540, 25598430, 25868322, 26115570, 26347365, 26451711, 26517348, 26863980, 26986089, 27120015, 27651780, 27897210, 28007694, 28173420, 28573506, 28727127, 28742580, 28856412, 29102645, 29390790, 30416958, 30445844, 30521205, 30596940, 30718116, 31119660, 31137795, 31338684, 31616838, 31748340, 31919030, 32969430, 33146685, 33295860, 33476652, 33796620, 34923174, 35096490, 35129820, 35268948, 35981452, 36070515, 36160020, 36266373, 36625446, 37365354, 38057305, 38302836, 38397645, 39173355, 39563316, 39776022, 40295970, 40694940, 41477670, 41517060, 41845815, 42860259, 43113870, 43284618, 44086185, 44195580, 44976815, 45625437, 45668766, 45895410, 46679490, 47008026, 47425257, 47622510, 47878545, 48094020, 48355164, 49454145, 50694930, 51196860, 51736644, 52231140, 52384761, 52694730, 52903422, 53972178, 54240030, 55794420, 56015388, 56048031, 57147012, 57454254, 58205290, 58781580, 59664033, 60443955, 60833916, 61042410, 62275590, 63233676, 63838060, 64670805, 65938860, 66293370, 68503149, 69846348, 70019235, 70192980, 70512039, 71433765, 72141030, 72532746, 73250892, 74730708, 76042395, 76114610, 76795290, 78346710, 79042095, 79355133, 79552044, 80591940, 80958267, 82955340, 83691630, 85720518, 86181381, 86227740, 86569236, 87307935, 88172370, 89953630, 91250874, 91337532, 91563615, 91790820, 93358980, 93413385, 94016052, 94850514, 95245020, 95757090, 98908290, 98948993, 99440055, 101389860, 104769522, 105389460, 105806844, 107944356, 108211545, 108480060, 108799119, 112096062, 114171915, 114908508, 116410580, 117520065, 119328066, 120887910, 122084820, 124551180, 128580777, 129341610, 132258555, 132586740, 134930445, 137006298, 140038470, 141024078, 142275771, 142867530, 143635635, 144282060, 145065492, 152084790, 152229220, 153590580, 156693420, 157154283, 158084190, 158710266, 161916534, 167383260, 168144093, 171441036, 172362762, 174615870, 176344740, 179907260, 181331865, 182501748, 183127230, 186826770, 189701028, 191514180, 197816580, 197897986, 198880110, 205509447, 209539044, 214301295, 216423090, 217598238, 224192124, 228127185, 228343830, 235040130, 237126285, 238065399, 238656132, 241775820, 242874801, 257161554, 258544143, 258683220, 261923805, 264517110, 269860890, 274012596, 280076940, 280240155, 282048156, 284551542, 285735060, 287271270, 296846979, 298320165, 304169580, 314308566, 316168380, 317420532, 323833068, 336288186, 342515745, 344725524, 349231740, 352560195, 362663730, 366254460, 373653540, 395795972, 396775665, 397760220, 404791335, 411018894, 428602590, 430906905, 432846180, 435196476, 456254370, 456687660, 470080260, 471462849, 474252570, 476130798, 485749602, 494744965, 514323108, 517088286, 523847610, 529034220, 539721780, 543995595, 560480310, 569103084, 574542540, 593693958, 596640330, 616528341, 628617132, 642903885, 672576372, 685031490, 705120390, 711378855, 725327460, 728624403, 775632429, 785771415, 793551330, 809582670, 822037788, 840720465, 857205180, 861813810, 890540937, 912508740, 942925698, 948505140, 952261596, 971499204, 989489930, 1027547235, 1034176572, 1047695220, 1087991190, 1120960620, 1187387916, 1190326995, 1193280660, 1214374005, 1233056682, 1285807770, 1292720715, 1370062980, 1410240780, 1414388547, 1422757710, 1457248806, 1484234895, 1551264858, 1571542830, 1587102660, 1619165340, 1681440930, 1723627620, 1781081874, 1849585023, 1885851396, 1978979860, 2055094470, 2175982380, 2185873209, 2357314245, 2380653990, 2428748010, 2466113364, 2571615540, 2585441430, 2671622811, 2828777094, 2845515420, 2914497612, 2968469790, 3082641705, 3102529716, 3143085660, 3362881860, 3562163748, 3643122015, 3699170046, 3878162145, 4110188940, 4371746418, 4452704685, 4714628490, 4761307980, 4857496020, 5170882860, 5343245622, 5657554188, 5936939580, 6165283410, 7071942735, 7286244030, 7398340092, 7756324290, 8014868433, 8743492836, 8905409370, 9247925115, 9429256980, 10686491244, 10929366045, 12330566820, 13358114055, 14143885470, 14572488060, 15512648580, 16029736866, 17810818740, 18495850230, 21858732090, 24044605299, 26716228110, 28287770940, 32059473732, 36991700460, 40074342165, 43717464180, 48089210598, 53432456220, 80148684330, 96178421196, 120223026495, 160297368660, 240446052990, 480892105980]

約数ペア:

[(1, 480892105980), (2, 240446052990), (3, 160297368660), (4, 120223026495), (5, 96178421196), (6, 80148684330), (9, 53432456220), (10, 48089210598), (11, 43717464180), (12, 40074342165), (13, 36991700460), (15, 32059473732), (17, 28287770940), (18, 26716228110), (20, 24044605299), (22, 21858732090), (26, 18495850230), (27, 17810818740), (30, 16029736866), (31, 15512648580), (33, 14572488060), (34, 14143885470), (36, 13358114055), (39, 12330566820), (44, 10929366045), (45, 10686491244), (51, 9429256980), (52, 9247925115), (54, 8905409370), (55, 8743492836), (60, 8014868433), (62, 7756324290), (65, 7398340092), (66, 7286244030), (68, 7071942735), (78, 6165283410), (81, 5936939580), (85, 5657554188), (90, 5343245622), (93, 5170882860), (99, 4857496020), (101, 4761307980), (102, 4714628490), (108, 4452704685), (110, 4371746418), (117, 4110188940), (124, 3878162145), (130, 3699170046), (132, 3643122015), (135, 3562163748), (143, 3362881860), (153, 3143085660), (155, 3102529716), (156, 3082641705), (162, 2968469790), (165, 2914497612), (169, 2845515420), (170, 2828777094), (180, 2671622811), (186, 2585441430), (187, 2571615540), (195, 2466113364), (198, 2428748010), (202, 2380653990), (204, 2357314245), (220, 2185873209), (221, 2175982380), (234, 2055094470), (243, 1978979860), (255, 1885851396), (260, 1849585023), (270, 1781081874), (279, 1723627620), (286, 1681440930), (297, 1619165340), (303, 1587102660), (306, 1571542830), (310, 1551264858), (324, 1484234895), (330, 1457248806), (338, 1422757710), (340, 1414388547), (341, 1410240780), (351, 1370062980), (372, 1292720715), (374, 1285807770), (390, 1233056682), (396, 1214374005), (403, 1193280660), (404, 1190326995), (405, 1187387916), (429, 1120960620), (442, 1087991190), (459, 1047695220), (465, 1034176572), (468, 1027547235), (486, 989489930), (495, 971499204), (505, 952261596), (507, 948505140), (510, 942925698), (527, 912508740), (540, 890540937), (558, 861813810), (561, 857205180), (572, 840720465), (585, 822037788), (594, 809582670), (606, 793551330), (612, 785771415), (620, 775632429), (660, 728624403), (663, 725327460), (676, 711378855), (682, 705120390), (702, 685031490), (715, 672576372), (748, 642903885), (765, 628617132), (780, 616528341), (806, 596640330), (810, 593693958), (837, 574542540), (845, 569103084), (858, 560480310), (884, 543995595), (891, 539721780), (909, 529034220), (918, 523847610), (930, 517088286), (935, 514323108), (972, 494744965), (990, 485749602), (1010, 476130798), (1014, 474252570), (1020, 471462849), (1023, 470080260), (1053, 456687660), (1054, 456254370), (1105, 435196476), (1111, 432846180), (1116, 430906905), (1122, 428602590), (1170, 411018894), (1188, 404791335), (1209, 397760220), (1212, 396775665), (1215, 395795972), (1287, 373653540), (1313, 366254460), (1326, 362663730), (1364, 352560195), (1377, 349231740), (1395, 344725524), (1404, 342515745), (1430, 336288186), (1485, 323833068), (1515, 317420532), (1521, 316168380), (1530, 314308566), (1581, 304169580), (1612, 298320165), (1620, 296846979), (1674, 287271270), (1683, 285735060), (1690, 284551542), (1705, 282048156), (1716, 280240155), (1717, 280076940), (1755, 274012596), (1782, 269860890), (1818, 264517110), (1836, 261923805), (1859, 258683220), (1860, 258544143), (1870, 257161554), (1980, 242874801), (1989, 241775820), (2015, 238656132), (2020, 238065399), (2028, 237126285), (2046, 235040130), (2106, 228343830), (2108, 228127185), (2145, 224192124), (2210, 217598238), (2222, 216423090), (2244, 214301295), (2295, 209539044), (2340, 205509447), (2418, 198880110), (2430, 197897986), (2431, 197816580), (2511, 191514180), (2535, 189701028), (2574, 186826770), (2626, 183127230), (2635, 182501748), (2652, 181331865), (2673, 179907260), (2727, 176344740), (2754, 174615870), (2790, 172362762), (2805, 171441036), (2860, 168144093), (2873, 167383260), (2970, 161916534), (3030, 158710266), (3042, 158084190), (3060, 157154283), (3069, 156693420), (3131, 153590580), (3159, 152229220), (3162, 152084790), (3315, 145065492), (3333, 144282060), (3348, 143635635), (3366, 142867530), (3380, 142275771), (3410, 141024078), (3434, 140038470), (3510, 137006298), (3564, 134930445), (3627, 132586740), (3636, 132258555), (3718, 129341610), (3740, 128580777), (3861, 124551180), (3939, 122084820), (3978, 120887910), (4030, 119328066), (4092, 117520065), (4131, 116410580), (4185, 114908508), (4212, 114171915), (4290, 112096062), (4420, 108799119), (4433, 108480060), (4444, 108211545), (4455, 107944356), (4545, 105806844), (4563, 105389460), (4590, 104769522), (4743, 101389860), (4836, 99440055), (4860, 98948993), (4862, 98908290), (5022, 95757090), (5049, 95245020), (5070, 94850514), (5115, 94016052), (5148, 93413385), (5151, 93358980), (5239, 91790820), (5252, 91563615), (5265, 91337532), (5270, 91250874), (5346, 89953630), (5454, 88172370), (5508, 87307935), (5555, 86569236), (5577, 86227740), (5580, 86181381), (5610, 85720518), (5746, 83691630), (5797, 82955340), (5940, 80958267), (5967, 80591940), (6045, 79552044), (6060, 79355133), (6084, 79042095), (6138, 78346710), (6262, 76795290), (6318, 76114610), (6324, 76042395), (6435, 74730708), (6565, 73250892), (6630, 72532746), (6666, 72141030), (6732, 71433765), (6820, 70512039), (6851, 70192980), (6868, 70019235), (6885, 69846348), (7020, 68503149), (7254, 66293370), (7293, 65938860), (7436, 64670805), (7533, 63838060), (7605, 63233676), (7722, 62275590), (7878, 61042410), (7905, 60833916), (7956, 60443955), (8060, 59664033), (8181, 58781580), (8262, 58205290), (8370, 57454254), (8415, 57147012), (8580, 56048031), (8585, 56015388), (8619, 55794420), (8866, 54240030), (8910, 53972178), (9090, 52903422), (9126, 52694730), (9180, 52384761), (9207, 52231140), (9295, 51736644), (9393, 51196860), (9486, 50694930), (9724, 49454145), (9945, 48355164), (9999, 48094020), (10044, 47878545), (10098, 47622510), (10140, 47425257), (10230, 47008026), (10302, 46679490), (10478, 45895410), (10530, 45668766), (10540, 45625437), (10692, 44976815), (10881, 44195580), (10908, 44086185), (11110, 43284618), (11154, 43113870), (11220, 42860259), (11492, 41845815), (11583, 41517060), (11594, 41477670), (11817, 40694940), (11934, 40295970), (12090, 39776022), (12155, 39563316), (12276, 39173355), (12524, 38397645), (12555, 38302836), (12636, 38057305), (12870, 37365354), (13130, 36625446), (13260, 36266373), (13299, 36160020), (13332, 36070515), (13365, 35981452), (13635, 35268948), (13689, 35129820), (13702, 35096490), (13770, 34923174), (14229, 33796620), (14365, 33476652), (14443, 33295860), (14508, 33146685), (14586, 32969430), (15066, 31919030), (15147, 31748340), (15210, 31616838), (15345, 31338684), (15444, 31137795), (15453, 31119660), (15655, 30718116), (15717, 30596940), (15756, 30521205), (15795, 30445844), (15810, 30416958), (16362, 29390790), (16524, 29102645), (16665, 28856412), (16731, 28742580), (16740, 28727127), (16830, 28573506), (17069, 28173420), (17170, 28007694), (17238, 27897210), (17391, 27651780), (17732, 27120015), (17820, 26986089), (17901, 26863980), (18135, 26517348), (18180, 26451711), (18252, 26347365), (18414, 26115570), (18590, 25868322), (18786, 25598430), (18887, 25461540), (18972, 25347465), (19305, 24910236), (19695, 24416964), (19890, 24177582), (19998, 24047010), (20196, 23811255), (20460, 23504013), (20553, 23397660), (20604, 23339745), (20655, 23282116), (20956, 22947705), (21060, 22834383), (21762, 22097790), (21879, 21979620), (22165, 21696012), (22220, 21642309), (22308, 21556935), (22321, 21544380), (22815, 21077892), (23166, 20758530), (23188, 20738835), (23634, 20347470), (23715, 20277972), (23868, 20147985), (24180, 19888011), (24310, 19781658), (24543, 19593860), (25110, 19151418), (25245, 19049004), (25740, 18682677), (25755, 18671796), (25857, 18598140), (26195, 18358164), (26260, 18312723), (26598, 18080010), (26730, 17990726), (27270, 17634474), (27378, 17564910), (27404, 17548245), (27540, 17461587), (27621, 17410380), (27885, 17245548), (28179, 17065620), (28458, 16898310), (28730, 16738326), (28886, 16647930), (28985, 16591068), (29172, 16484715), (29835, 16118388), (29997, 16031340), (30132, 15959515), (30294, 15874170), (30420, 15808419), (30690, 15669342), (30906, 15559830), (31310, 15359058), (31434, 15298470), (31590, 15222922), (31603, 15216660), (31620, 15208479), (32643, 14731860), (32724, 14695395), (33330, 14428206), (33462, 14371290), (33660, 14286753), (34138, 14086710), (34255, 14038596), (34340, 14003847), (34441, 13962780), (34476, 13948605), (34749, 13839020), (34782, 13825890), (35451, 13564980), (35802, 13431990), (36270, 13258674), (36465, 13187772), (36828, 13057785), (37180, 12934161), (37572, 12799215), (37665, 12767612), (37774, 12730770), (38610, 12455118), (39390, 12208482), (39780, 12088791), (39897, 12053340), (39996, 12023505), (40703, 11814660), (40905, 11756316), (41067, 11709940), (41106, 11698830), (41310, 11641058), (42687, 11265540), (43095, 11158884), (43329, 11098620), (43524, 11048895), (43758, 10989810), (44330, 10848006), (44642, 10772190), (45441, 10582780), (45630, 10538946), (46035, 10446228), (46332, 10379265), (46359, 10373220), (46965, 10239372), (47151, 10198980), (47268, 10173735), (47430, 10138986), (48620, 9890829), (49086, 9796930), (49995, 9618804), (50193, 9580860), (50220, 9575709), (50490, 9524502), (51207, 9391140), (51510, 9335898), (51714, 9299070), (52173, 9217260), (52390, 9179082), (53196, 9040005), (53227, 9034740), (53460, 8995363), (53703, 8954660), (54405, 8839116), (54540, 8817237), (54756, 8782455), (55242, 8705190), (55770, 8622774), (56358, 8532810), (56661, 8487180), (56916, 8449155), (57460, 8369163), (57629, 8344620), (57772, 8323965), (57915, 8303412), (57970, 8295534), (59085, 8138988), (59670, 8059194), (59994, 8015670), (60588, 7937085), (61380, 7834671), (61659, 7799220), (61812, 7779915), (62620, 7679529), (62868, 7649235), (63180, 7611461), (63206, 7608330), (65286, 7365930), (65637, 7326540), (66495, 7232004), (66660, 7214103), (66924, 7185645), (66963, 7181460), (68276, 7043355), (68445, 7025964), (68510, 7019298), (68882, 6981390), (69498, 6919510), (69564, 6912945), (70902, 6782490), (71145, 6759324), (71604, 6715995), (72215, 6659172), (72540, 6629337), (72930, 6593886), (75330, 6383806), (75361, 6381180), (75548, 6365385), (75735, 6349668), (77220, 6227559), (77265, 6223932), (77571, 6199380), (78585, 6119388), (78780, 6104241), (79794, 6026670), (81406, 5907330), (81810, 5878158), (82134, 5854970), (82212, 5849415), (82620, 5820529), (82863, 5803460), (83655, 5748516), (84537, 5688540), (85345, 5634684), (85374, 5632770), (86190, 5579442), (86658, 5549310), (86955, 5530356), (87516, 5494905), (88660, 5424003), (89063, 5399460), (89284, 5386095), (89505, 5372796), (89991, 5343780), (90882, 5291390), (91260, 5269473), (92070, 5223114), (92718, 5186610), (93930, 5119686), (94302, 5099490), (94435, 5092308), (94809, 5072220), (94860, 5069493), (97929, 4910620), (98172, 4898465), (99990, 4809402), (100386, 4790430), (100980, 4762251), (102414, 4695570), (102765, 4679532), (103020, 4667949), (103323, 4654260), (103428, 4649535), (104346, 4608630), (104780, 4589541), (106353, 4521660), (106454, 4517370), (107406, 4477330), (108810, 4419558), (109395, 4395924), (110484, 4352595), (111540, 4311387), (111605, 4308876), (112716, 4266405), (113322, 4243590), (115258, 4172310), (115830, 4151706), (115940, 4147767), (118170, 4069494), (119340, 4029597), (119691, 4017780), (119988, 4007835), (122109, 3938220), (122715, 3918772), (123318, 3899610), (126412, 3804165), (128061, 3755180), (129285, 3719628), (129987, 3699540), (130572, 3682965), (131274, 3663270), (132990, 3616002), (133926, 3590730), (136890, 3512982), (137020, 3509649), (137764, 3490695), (138105, 3482076), (138996, 3459755), (139077, 3457740), (140895, 3413124), (141453, 3399660), (141804, 3391245), (142290, 3379662), (144430, 3329586), (145860, 3296943), (149985, 3206268), (150579, 3193620), (150660, 3191903), (150722, 3190590), (151470, 3174834), (153621, 3130380), (154530, 3111966), (155142, 3099690), (156519, 3072420), (157170, 3059694), (158015, 3043332), (159588, 3013335), (159681, 3011580), (162812, 2953665), (163215, 2946372), (163620, 2939079), (164268, 2927485), (165726, 2901730), (167310, 2874258), (169074, 2844270), (169983, 2829060), (170690, 2817342), (170748, 2816385), (172205, 2792556), (172380, 2789721), (172887, 2781540), (173316, 2774655), (173745, 2767804), (173910, 2765178), (177255, 2712996), (178126, 2699730), (179010, 2686398), (179982, 2671890), (181764, 2645695), (184140, 2611557), (184977, 2599740), (185436, 2593305), (187759, 2561220), (187860, 2559843), (188604, 2549745), (188870, 2546154), (189618, 2536110), (195858, 2455310), (196911, 2442180), (199485, 2410668), (199980, 2404701), (200772, 2395215), (200889, 2393820), (203515, 2362932), (204828, 2347785), (205335, 2341988), (205530, 2339766), (206646, 2327130), (208692, 2304315), (212706, 2260830), (212908, 2258685), (213435, 2253108), (214812, 2238665), (216645, 2219724), (217620, 2209779), (218790, 2197962), (223210, 2154438), (226083, 2127060), (226644, 2121795), (227205, 2116556), (230516, 2086155), (231660, 2075853), (231795, 2074644), (232713, 2066460), (235755, 2039796), (236340, 2034747), (239382, 2008890), (244218, 1969110), (245430, 1959386), (245531, 1958580), (246636, 1949805), (250965, 1916172), (253611, 1896180), (256035, 1878228), (256122, 1877590), (258570, 1859814), (259974, 1849770), (260865, 1843452), (262548, 1831635), (265980, 1808001), (266135, 1806948), (267189, 1799820), (267852, 1795365), (268515, 1790932), (269973, 1781260), (273780, 1756491), (276210, 1741038), (278154, 1728870), (281790, 1706562), (282906, 1699830), (283305, 1697436), (284427, 1690740), (284580, 1689831), (288145, 1668924), (288860, 1664793), (290173, 1657260), (299970, 1603134), (301158, 1596810), (301444, 1595295), (302940, 1587417), (307242, 1565190), (308295, 1559844), (309060, 1555983), (309969, 1551420), (310284, 1549845), (313038, 1536210), (314340, 1529847), (316030, 1521666), (319059, 1507220), (319362, 1505790), (326430, 1473186), (328185, 1465308), (331452, 1450865), (334620, 1437129), (334815, 1436292), (338148, 1422135), (339966, 1414530), (341380, 1408671), (344410, 1396278), (345774, 1390770), (347490, 1383902), (347820, 1382589), (354510, 1356498), (356252, 1349865), (358020, 1343199), (359073, 1339260), (359964, 1335945), (366327, 1312740), (369954, 1299870), (375518, 1280610), (376805, 1276236), (377740, 1273077), (379236, 1268055), (387855, 1239876), (389961, 1233180), (391716, 1227655), (393822, 1221090), (398970, 1205334), (401778, 1196910), (407030, 1181466), (410670, 1170994), (411060, 1169883), (413292, 1163565), (414315, 1160692), (417231, 1152580), (422685, 1137708), (424359, 1133220), (425412, 1130415), (426870, 1126554), (433290, 1109862), (437580, 1098981), (445315, 1079892), (446420, 1077219), (447733, 1074060), (449955, 1068756), (451737, 1064540), (452166, 1063530), (454410, 1058278), (460863, 1043460), (463590, 1037322), (465426, 1033230), (469557, 1024140), (471510, 1019898), (474045, 1014444), (478764, 1004445), (479043, 1003860), (488436, 984555), (489645, 982124), (490860, 979693), (491062, 979290), (501930, 958086), (507222, 948090), (509949, 943020), (512070, 939114), (512244, 938795), (516615, 930852), (517140, 929907), (518661, 927180), (519948, 924885), (521730, 921726), (529139, 908820), (531765, 904332), (532270, 903474), (534378, 899910), (537030, 895466), (539946, 890630), (552420, 870519), (554931, 866580), (556308, 864435), (563277, 853740), (563580, 853281), (565812, 849915), (566610, 848718), (568854, 845370), (576290, 834462), (580346, 828630), (585497, 821340), (590733, 814060), (598455, 803556), (599940, 801567), (602316, 798405), (602667, 797940), (610545, 787644), (614484, 782595), (616590, 779922), (619938, 775710), (626076, 768105), (632060, 760833), (638118, 753610), (638724, 752895), (640305, 751036), (649935, 739908), (652860, 736593), (656370, 732654), (669630, 718146), (678249, 709020), (679932, 707265), (688820, 698139), (691548, 695385), (691951, 694980)]