305291163240

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{109}}^1$

素因数の和:240

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 34, 35, 36, 37, 38, 40, 42, 45, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 74, 76, 84, 85, 90, 93, 95, 102, 105, 108, 109, 111, 114, 119, 120, 124, 126, 133, 135, 136, 140, 148, 152, 153, 155, 168, 170, 171, 180, 185, 186, 189, 190, 204, 210, 216, 217, 218, 222, 228, 238, 248, 252, 255, 259, 266, 270, 279, 280, 285, 296, 306, 310, 315, 323, 327, 333, 340, 342, 357, 360, 370, 372, 378, 380, 399, 408, 420, 434, 436, 444, 456, 459, 465, 476, 504, 510, 513, 518, 527, 532, 540, 545, 555, 558, 570, 589, 595, 612, 620, 629, 630, 646, 651, 654, 665, 666, 680, 684, 703, 714, 740, 744, 756, 760, 763, 765, 777, 798, 837, 840, 855, 868, 872, 888, 918, 930, 945, 952, 969, 981, 999, 1020, 1026, 1036, 1054, 1064, 1071, 1080, 1085, 1090, 1110, 1116, 1140, 1147, 1178, 1190, 1197, 1224, 1240, 1258, 1260, 1292, 1295, 1302, 1308, 1330, 1332, 1368, 1395, 1406, 1428, 1480, 1512, 1526, 1530, 1554, 1581, 1596, 1615, 1635, 1665, 1674, 1710, 1736, 1767, 1785, 1836, 1853, 1860, 1887, 1890, 1938, 1953, 1962, 1995, 1998, 2040, 2052, 2071, 2072, 2108, 2109, 2142, 2170, 2180, 2220, 2232, 2261, 2280, 2289, 2294, 2295, 2331, 2356, 2380, 2394, 2516, 2520, 2565, 2584, 2590, 2604, 2616, 2635, 2660, 2664, 2790, 2812, 2856, 2907, 2943, 2945, 3052, 3060, 3108, 3145, 3162, 3192, 3213, 3230, 3255, 3270, 3330, 3348, 3379, 3420, 3441, 3515, 3534, 3570, 3591, 3672, 3689, 3706, 3720, 3774, 3780, 3815, 3876, 3885, 3906, 3924, 3990, 3996, 4033, 4104, 4123, 4142, 4185, 4216, 4218, 4284, 4340, 4360, 4403, 4440, 4522, 4578, 4588, 4590, 4662, 4712, 4743, 4760, 4788, 4845, 4905, 4921, 4995, 5032, 5130, 5180, 5208, 5270, 5301, 5320, 5355, 5559, 5580, 5624, 5661, 5735, 5814, 5859, 5886, 5890, 5985, 6104, 6120, 6213, 6216, 6290, 6324, 6327, 6426, 6460, 6510, 6540, 6660, 6696, 6758, 6783, 6840, 6867, 6882, 6993, 7030, 7068, 7140, 7182, 7378, 7412, 7548, 7560, 7630, 7752, 7770, 7812, 7848, 7905, 7980, 7992, 8029, 8066, 8246, 8284, 8370, 8436, 8568, 8680, 8721, 8806, 8835, 9044, 9156, 9176, 9180, 9265, 9324, 9435, 9486, 9576, 9690, 9765, 9810, 9842, 9990, 10013, 10137, 10260, 10323, 10355, 10360, 10540, 10545, 10602, 10710, 11067, 11118, 11160, 11305, 11322, 11445, 11470, 11628, 11655, 11718, 11772, 11780, 11951, 11970, 12099, 12369, 12426, 12580, 12648, 12654, 12852, 12920, 12971, 13020, 13080, 13209, 13320, 13516, 13566, 13734, 13764, 13986, 14060, 14136, 14229, 14280, 14364, 14497, 14535, 14715, 14756, 14763, 14824, 15096, 15260, 15540, 15624, 15810, 15903, 15960, 16058, 16065, 16132, 16492, 16568, 16677, 16740, 16872, 16895, 16983, 17205, 17442, 17612, 17670, 17955, 18088, 18312, 18360, 18445, 18530, 18639, 18648, 18870, 18972, 18981, 19380, 19499, 19530, 19620, 19684, 19980, 20026, 20165, 20274, 20349, 20520, 20601, 20615, 20646, 20710, 21080, 21090, 21204, 21420, 21793, 22015, 22134, 22236, 22610, 22644, 22890, 22940, 23256, 23310, 23436, 23544, 23560, 23653, 23715, 23902, 23940, 24087, 24198, 24605, 24738, 24852, 25160, 25308, 25704, 25942, 26040, 26418, 26505, 27032, 27132, 27468, 27528, 27795, 27972, 28120, 28231, 28305, 28458, 28728, 28994, 29070, 29295, 29430, 29512, 29526, 30039, 30411, 30520, 30969, 31065, 31080, 31620, 31635, 31806, 32116, 32130, 32264, 32984, 33201, 33354, 33480, 33790, 33915, 33966, 34335, 34410, 34884, 34965, 35207, 35224, 35340, 35853, 35910, 36297, 36890, 37060, 37107, 37278, 37740, 37944, 37962, 38760, 38913, 38998, 39060, 39240, 39368, 39627, 39960, 40052, 40145, 40330, 40548, 40698, 41202, 41230, 41292, 41420, 42180, 42408, 42840, 43491, 43586, 43605, 44030, 44268, 44289, 44472, 45220, 45288, 45780, 45880, 46620, 46872, 47306, 47430, 47804, 47880, 48174, 48396, 49210, 49476, 49704, 50031, 50065, 50616, 50685, 51615, 51884, 52836, 53010, 54264, 54936, 55335, 55590, 55917, 55944, 56462, 56610, 56916, 57443, 57988, 58140, 58497, 58590, 58860, 59052, 59755, 60078, 60495, 60822, 61047, 61845, 61938, 62130, 63240, 63270, 63612, 64201, 64232, 64260, 64855, 65379, 66045, 66402, 66708, 67580, 67830, 67932, 68561, 68670, 68820, 69768, 69930, 70091, 70414, 70680, 70959, 71145, 71706, 71820, 72261, 72485, 72594, 73780, 73815, 74120, 74214, 74556, 75480, 75924, 76627, 77826, 77996, 78120, 79254, 79515, 80104, 80290, 80660, 81096, 81396, 82404, 82460, 82584, 82840, 83385, 83657, 84360, 84693, 84915, 86982, 87172, 87210, 88060, 88536, 88578, 90117, 90440, 91233, 91560, 93195, 93240, 94612, 94860, 94905, 95608, 96348, 96792, 97495, 98420, 98952, 99603, 100062, 100130, 101370, 101745, 103005, 103230, 103768, 105621, 105672, 106020, 107559, 108891, 108965, 110670, 111180, 111321, 111834, 112924, 113220, 113832, 114886, 115976, 116280, 116739, 116994, 117180, 117720, 118104, 118265, 118881, 119510, 120156, 120435, 120990, 121644, 122094, 123690, 123876, 124260, 125023, 126540, 127224, 128402, 128520, 129710, 130473, 130758, 132090, 132804, 132867, 133416, 135160, 135660, 135864, 136493, 137122, 137340, 137640, 139860, 140182, 140828, 141155, 141918, 142290, 143412, 143640, 144522, 144970, 145188, 147560, 147630, 148428, 149112, 150195, 151848, 152055, 152551, 153254, 154845, 155652, 155992, 158508, 159030, 160580, 161320, 162792, 164808, 164920, 166005, 166770, 167314, 169386, 169830, 172329, 173964, 174344, 174420, 175491, 176035, 176120, 177156, 179265, 180234, 181485, 182466, 185535, 186390, 189224, 189720, 189810, 192603, 192696, 194565, 194990, 196137, 196840, 198135, 199206, 200124, 200260, 202740, 203490, 205683, 206010, 206460, 210273, 211242, 212040, 212877, 215118, 216783, 217455, 217782, 217930, 221340, 221445, 222360, 222642, 223668, 225848, 226440, 229772, 229881, 233478, 233988, 234360, 236530, 237762, 239020, 240312, 240870, 241980, 243288, 244188, 246449, 247380, 247752, 248520, 250046, 250155, 250971, 253080, 254079, 256804, 259420, 260946, 261516, 264180, 265608, 265734, 270351, 271320, 272986, 274244, 274680, 279585, 279720, 280364, 281656, 282310, 283836, 284580, 286824, 287215, 289044, 289940, 290376, 292485, 295260, 296856, 300390, 304110, 305102, 305235, 306508, 309690, 311304, 316863, 317016, 318060, 321005, 321160, 322677, 326895, 332010, 333540, 334628, 338772, 339660, 342805, 344658, 347928, 348840, 350217, 350455, 350982, 352070, 354312, 354795, 358530, 360468, 361305, 362970, 364932, 370481, 371070, 372780, 375069, 379620, 383135, 385206, 389130, 389980, 391419, 392274, 396270, 398412, 400248, 400520, 402101, 405480, 406980, 409479, 411366, 412020, 412920, 418285, 420546, 422484, 423465, 425754, 430236, 433566, 434910, 435564, 435860, 442680, 442890, 445284, 447336, 449407, 450585, 456165, 457653, 459544, 459762, 466956, 467976, 473060, 475524, 478040, 479927, 481740, 483960, 488376, 492898, 494760, 498015, 500092, 500310, 501942, 508158, 513608, 516987, 518840, 521892, 523032, 526473, 528105, 528360, 531468, 536389, 537795, 540702, 544455, 545972, 548488, 556605, 559170, 560728, 564620, 567672, 569160, 574430, 577809, 578088, 579880, 583695, 584970, 588411, 590520, 594405, 600780, 608220, 610204, 610470, 613016, 617049, 619380, 625115, 630819, 633726, 636120, 638631, 642010, 645354, 652365, 653790, 664020, 664335, 667080, 669256, 677544, 679320, 682465, 685610, 689316, 689643, 700434, 700910, 701964, 704140, 709590, 717060, 720936, 722610, 725940, 729864, 739347, 740962, 742140, 745560, 750138, 752913, 759240, 762237, 762755, 766270, 770412, 778260, 779960, 782838, 784548, 792540, 796824, 804202, 813960, 818958, 822732, 824040, 836570, 841092, 844968, 846930, 851508, 860472, 861645, 867132, 869820, 871128, 871720, 875161, 877455, 885780, 890568, 898814, 901170, 912330, 915306, 919524, 933912, 946120, 950589, 951048, 959854, 963015, 963480, 980685, 985796, 996030, 1000184, 1000620, 1003884, 1016316, 1028415, 1033974, 1043784, 1051365, 1052946, 1056210, 1062936, 1064385, 1072778, 1075590, 1081404, 1083915, 1088910, 1091417, 1091944, 1111443, 1113210, 1118340, 1125207, 1129240, 1148860, 1149405, 1155618, 1167390, 1169940, 1176822, 1188810, 1201560, 1206303, 1216440, 1220408, 1220940, 1228437, 1232245, 1234098, 1238760, 1250230, 1254855, 1261638, 1267452, 1270395, 1277262, 1284020, 1290708, 1302659, 1304730, 1307580, 1328040, 1328670, 1348221, 1351755, 1364930, 1371220, 1372959, 1378632, 1379286, 1400868, 1401820, 1403928, 1408280, 1419180, 1434120, 1439781, 1445220, 1451880, 1478694, 1481924, 1484280, 1500276, 1505826, 1524474, 1525510, 1532540, 1540824, 1550961, 1556520, 1565676, 1569096, 1584315, 1585080, 1608404, 1609167, 1613385, 1637916, 1645464, 1673140, 1682184, 1693860, 1703016, 1723290, 1733427, 1734264, 1739640, 1750322, 1751085, 1754910, 1771560, 1797628, 1802340, 1824660, 1830612, 1839048, 1851147, 1852405, 1875345, 1892457, 1901178, 1919708, 1926030, 1957095, 1961370, 1971592, 1992060, 2001240, 2007768, 2010505, 2032632, 2047395, 2056830, 2067948, 2068929, 2102730, 2105892, 2112420, 2125391, 2128770, 2145556, 2151180, 2162808, 2167830, 2177820, 2182834, 2218041, 2222886, 2226420, 2236680, 2247035, 2250414, 2258739, 2288265, 2297720, 2298810, 2311236, 2334780, 2339880, 2353644, 2375437, 2377620, 2399635, 2412606, 2441880, 2456874, 2464490, 2468196, 2500460, 2509710, 2523276, 2534904, 2540790, 2554524, 2568040, 2581416, 2584935, 2593367, 2605318, 2609460, 2615160, 2625483, 2632365, 2657340, 2681945, 2696442, 2703510, 2729860, 2742440, 2745918, 2758572, 2801736, 2803640, 2838360, 2879562, 2889045, 2890440, 2942055, 2957388, 2963848, 3000552, 3011652, 3048948, 3051020, 3065080, 3085245, 3101922, 3131352, 3154095, 3168630, 3193155, 3216808, 3218334, 3226770, 3274251, 3275832, 3334329, 3346280, 3375621, 3387720, 3446580, 3448215, 3466854, 3500644, 3502170, 3509820, 3595256, 3604680, 3618909, 3649320, 3661224, 3685311, 3696735, 3702294, 3704810, 3750690, 3764565, 3784914, 3802356, 3811185, 3839416, 3852060, 3907977, 3914190, 3922740, 3984120, 4021010, 4044663, 4094790, 4113660, 4118877, 4135896, 4137858, 4205460, 4211784, 4224840, 4250782, 4257540, 4291112, 4302360, 4319343, 4335660, 4355640, 4365668, 4375805, 4436082, 4445772, 4452840, 4494070, 4500828, 4517478, 4576530, 4597620, 4622472, 4669560, 4707288, 4750874, 4752945, 4755240, 4799270, 4825212, 4827501, 4913748, 4928980, 4936392, 5000920, 5019420, 5046552, 5081580, 5109048, 5169870, 5186734, 5210636, 5218920, 5250966, 5264730, 5314680, 5363890, 5392884, 5407020, 5457085, 5459720, 5491836, 5517144, 5557215, 5626035, 5759124, 5778090, 5884110, 5914776, 6023304, 6031515, 6097896, 6102040, 6142185, 6170490, 6203844, 6308190, 6337260, 6376173, 6386310, 6436668, 6453540, 6513295, 6548502, 6654123, 6668658, 6741105, 6751242, 6864795, 6893160, 6896430, 6933708, 7001288, 7004340, 7019640, 7126311, 7198905, 7237818, 7370622, 7393470, 7404588, 7409620, 7501380, 7529130, 7569828, 7604712, 7622370, 7639919, 7704120, 7754805, 7780101, 7815954, 7828380, 7845480, 7876449, 8042020, 8045835, 8089326, 8189580, 8227320, 8237754, 8275716, 8410920, 8501564, 8515080, 8638686, 8667135, 8671320, 8731336, 8751610, 8872164, 8891544, 8988140, 9001656, 9034956, 9118613, 9153060, 9195240, 9255735, 9462285, 9501748, 9505890, 9598540, 9650424, 9655002, 9822753, 9827496, 9857960, 10002987, 10038840, 10163160, 10339740, 10344645, 10373468, 10421272, 10501932, 10529460, 10626955, 10727780, 10785768, 10814040, 10856727, 10914170, 10983672, 11090205, 11114430, 11252070, 11293695, 11518248, 11556180, 11723931, 11768220, 11877185, 12063030, 12133989, 12284370, 12340980, 12407688, 12616380, 12674520, 12752346, 12772620, 12873336, 12907080, 12958029, 12966835, 13026590, 13097004, 13127415, 13308246, 13337316, 13482210, 13502484, 13729590, 13792860, 13867416, 14008680, 14252622, 14397810, 14475636, 14482503, 14741244, 14786940, 14809176, 14819240, 14877737, 15002760, 15058260, 15139656, 15244740, 15279838, 15509610, 15560202, 15631908, 15656760, 15752898, 16084040, 16091670, 16178652, 16371255, 16379160, 16475508, 16551432, 16628059, 16671645, 16878105, 17003128, 17277372, 17334270, 17503220, 17744328, 17976280, 18069912, 18094545, 18237226, 18306120, 18426555, 18511470, 18924570, 19003496, 19011780, 19128519, 19197080, 19310004, 19539885, 19645506, 20005974, 20223315, 20594385, 20679480, 20689290, 20746936, 21003864, 21058920, 21253910, 21378933, 21455560, 21596715, 21713454, 21828340, 22180410, 22228860, 22504140, 22587390, 22919757, 23112360, 23340303, 23447862, 23536440, 23629347, 23754370, 24126060, 24137505, 24267978, 24568740, 24681960, 25232760, 25504692, 25545240, 25916058, 25933670, 26053180, 26194008, 26254830, 26616492, 26674632, 26964420, 27004968, 27355839, 27459180, 27585720, 28505244, 28795620, 28951272, 28965006, 29468259, 29482488, 29573880, 29755474, 30116520, 30489480, 30559676, 31019220, 31120404, 31263816, 31505796, 31880865, 32183340, 32357304, 32742510, 32951016, 33256118, 33270615, 33343290, 33756210, 34554744, 34668540, 35006440, 35171793, 35631555, 36189090, 36474452, 36853110, 37022940, 37849140, 38023560, 38199595, 38257038, 38620008, 38900505, 39079770, 39291012, 39382245, 40011948, 40382429, 40446630, 41188770, 41378580, 42507820, 42757866, 43193430, 43426908, 43656680, 44360820, 44457720, 44633211, 45008280, 45174780, 45593065, 45839514, 46680606, 46895724, 47258694, 47508740, 48252120, 48275010, 48535956, 49113765, 49137480, 49884177, 50014935, 51009384, 51832116, 51867340, 52106360, 52509660, 53232984, 53928840, 54283635, 54711678, 54918360, 57010488, 57385557, 57591240, 57930012, 58619655, 58936518, 59510948, 60669945, 61119352, 62038440, 62240808, 63011592, 63761730, 64136799, 64366680, 64790145, 65485020, 66512236, 66541230, 66686580, 67512420, 68759271, 69337080, 70020909, 70343586, 71263110, 72378180, 72412515, 72948904, 73706220, 74045880, 74388685, 75698280, 76399190, 76514076, 77801010, 78159540, 78582024, 78764490, 80023896, 80764858, 80893260, 82067517, 82377540, 82757160, 83140295, 85015640, 85515732, 86386860, 86853816, 88721640, 89266422, 90349560, 91186130, 91679028, 93361212, 93791448, 94517388, 95017480, 95642595, 96550020, 97071912, 98227530, 99768354, 100029870, 103664232, 103734680, 105019320, 106894665, 108567270, 109423356, 114598785, 114771114, 115860024, 116701515, 117239310, 117873036, 118146735, 119021896, 121147287, 121339890, 127523460, 128273598, 129580290, 130970040, 133024472, 133082460, 133373160, 133899633, 135024840, 136779195, 137518542, 140041818, 140687172, 142526220, 144756360, 144825030, 147341295, 147412440, 148777370, 149652531, 152798380, 153028152, 155602020, 156319080, 157528980, 161529716, 161786520, 164135034, 164755080, 166280590, 171031464, 172773720, 175858965, 178532844, 182372260, 183358056, 186722424, 189034776, 191285190, 193100040, 196455060, 199536708, 200059740, 201912145, 206277813, 213789330, 217134540, 218846712, 223166055, 229197570, 229542228, 233403030, 234478620, 235746072, 236293470, 242294574, 242679780, 246202551, 249420885, 255046920, 256547196, 259160580, 266164920, 267799266, 273558390, 275037084, 280083636, 281374344, 282677003, 285052440, 286927785, 289650060, 294682590, 297554740, 299305062, 305596760, 311204040, 315057960, 320683995, 323059432, 328270068, 332561180, 343796355, 350104545, 351717930, 357065688, 363441861, 364744520, 382570380, 392910120, 399073416, 400119480, 401698899, 403824290, 410337585, 412555626, 427578660, 434269080, 446332110, 448957593, 458395140, 459084456, 466806060, 468957240, 472586940, 484589148, 485359560, 492405102, 498841770, 513094392, 518321160, 535598532, 547116780, 550074168, 560167272, 565354006, 573855570, 579300120, 589365180, 595109480, 598610124, 605736435, 641367990, 656540136, 665122360, 669498165, 687592710, 700209090, 703435860, 726883722, 748262655, 765140760, 803397798, 807648580, 820675170, 825111252, 848031009, 855157320, 892664220, 897915186, 916790280, 933612120, 945173880, 969178296, 984810204, 997683540, 1031389065, 1071197064, 1090325583, 1094233560, 1130708012, 1147711140, 1178730360, 1197220248, 1211472870, 1231012755, 1282735980, 1338996330, 1375185420, 1400418180, 1406871720, 1413385015, 1453767444, 1496525310, 1606795596, 1615297160, 1641350340, 1650222504, 1696062018, 1785328440, 1795830372, 1817209305, 1969620408, 1995367080, 2008494495, 2062778130, 2180651166, 2244787965, 2261416024, 2295422280, 2422945740, 2462025510, 2544093027, 2565471960, 2677992660, 2750370840, 2800836360, 2826770030, 2907534888, 2993050620, 3213591192, 3282700680, 3392124036, 3591660744, 3634418610, 4016988990, 4125556260, 4240155045, 4361302332, 4489575930, 4845891480, 4924051020, 5088186054, 5355985320, 5451627915, 5653540060, 5986101240, 6784248072, 7268837220, 7632279081, 8033977980, 8251112520, 8480310090, 8722604664, 8979151860, 9848102040, 10176372108, 10903255830, 11307080120, 12720465135, 14537674440, 15264558162, 16067955960, 16960620180, 17958303720, 20352744216, 21806511660, 25440930270, 30529116324, 33921240360, 38161395405, 43613023320, 50881860540, 61058232648, 76322790810, 101763721080, 152645581620, 305291163240]

約数ペア:

[(1, 305291163240), (2, 152645581620), (3, 101763721080), (4, 76322790810), (5, 61058232648), (6, 50881860540), (7, 43613023320), (8, 38161395405), (9, 33921240360), (10, 30529116324), (12, 25440930270), (14, 21806511660), (15, 20352744216), (17, 17958303720), (18, 16960620180), (19, 16067955960), (20, 15264558162), (21, 14537674440), (24, 12720465135), (27, 11307080120), (28, 10903255830), (30, 10176372108), (31, 9848102040), (34, 8979151860), (35, 8722604664), (36, 8480310090), (37, 8251112520), (38, 8033977980), (40, 7632279081), (42, 7268837220), (45, 6784248072), (51, 5986101240), (54, 5653540060), (56, 5451627915), (57, 5355985320), (60, 5088186054), (62, 4924051020), (63, 4845891480), (68, 4489575930), (70, 4361302332), (72, 4240155045), (74, 4125556260), (76, 4016988990), (84, 3634418610), (85, 3591660744), (90, 3392124036), (93, 3282700680), (95, 3213591192), (102, 2993050620), (105, 2907534888), (108, 2826770030), (109, 2800836360), (111, 2750370840), (114, 2677992660), (119, 2565471960), (120, 2544093027), (124, 2462025510), (126, 2422945740), (133, 2295422280), (135, 2261416024), (136, 2244787965), (140, 2180651166), (148, 2062778130), (152, 2008494495), (153, 1995367080), (155, 1969620408), (168, 1817209305), (170, 1795830372), (171, 1785328440), (180, 1696062018), (185, 1650222504), (186, 1641350340), (189, 1615297160), (190, 1606795596), (204, 1496525310), (210, 1453767444), (216, 1413385015), (217, 1406871720), (218, 1400418180), (222, 1375185420), (228, 1338996330), (238, 1282735980), (248, 1231012755), (252, 1211472870), (255, 1197220248), (259, 1178730360), (266, 1147711140), (270, 1130708012), (279, 1094233560), (280, 1090325583), (285, 1071197064), (296, 1031389065), (306, 997683540), (310, 984810204), (315, 969178296), (323, 945173880), (327, 933612120), (333, 916790280), (340, 897915186), (342, 892664220), (357, 855157320), (360, 848031009), (370, 825111252), (372, 820675170), (378, 807648580), (380, 803397798), (399, 765140760), (408, 748262655), (420, 726883722), (434, 703435860), (436, 700209090), (444, 687592710), (456, 669498165), (459, 665122360), (465, 656540136), (476, 641367990), (504, 605736435), (510, 598610124), (513, 595109480), (518, 589365180), (527, 579300120), (532, 573855570), (540, 565354006), (545, 560167272), (555, 550074168), (558, 547116780), (570, 535598532), (589, 518321160), (595, 513094392), (612, 498841770), (620, 492405102), (629, 485359560), (630, 484589148), (646, 472586940), (651, 468957240), (654, 466806060), (665, 459084456), (666, 458395140), (680, 448957593), (684, 446332110), (703, 434269080), (714, 427578660), (740, 412555626), (744, 410337585), (756, 403824290), (760, 401698899), (763, 400119480), (765, 399073416), (777, 392910120), (798, 382570380), (837, 364744520), (840, 363441861), (855, 357065688), (868, 351717930), (872, 350104545), (888, 343796355), (918, 332561180), (930, 328270068), (945, 323059432), (952, 320683995), (969, 315057960), (981, 311204040), (999, 305596760), (1020, 299305062), (1026, 297554740), (1036, 294682590), (1054, 289650060), (1064, 286927785), (1071, 285052440), (1080, 282677003), (1085, 281374344), (1090, 280083636), (1110, 275037084), (1116, 273558390), (1140, 267799266), (1147, 266164920), (1178, 259160580), (1190, 256547196), (1197, 255046920), (1224, 249420885), (1240, 246202551), (1258, 242679780), (1260, 242294574), (1292, 236293470), (1295, 235746072), (1302, 234478620), (1308, 233403030), (1330, 229542228), (1332, 229197570), (1368, 223166055), (1395, 218846712), (1406, 217134540), (1428, 213789330), (1480, 206277813), (1512, 201912145), (1526, 200059740), (1530, 199536708), (1554, 196455060), (1581, 193100040), (1596, 191285190), (1615, 189034776), (1635, 186722424), (1665, 183358056), (1674, 182372260), (1710, 178532844), (1736, 175858965), (1767, 172773720), (1785, 171031464), (1836, 166280590), (1853, 164755080), (1860, 164135034), (1887, 161786520), (1890, 161529716), (1938, 157528980), (1953, 156319080), (1962, 155602020), (1995, 153028152), (1998, 152798380), (2040, 149652531), (2052, 148777370), (2071, 147412440), (2072, 147341295), (2108, 144825030), (2109, 144756360), (2142, 142526220), (2170, 140687172), (2180, 140041818), (2220, 137518542), (2232, 136779195), (2261, 135024840), (2280, 133899633), (2289, 133373160), (2294, 133082460), (2295, 133024472), (2331, 130970040), (2356, 129580290), (2380, 128273598), (2394, 127523460), (2516, 121339890), (2520, 121147287), (2565, 119021896), (2584, 118146735), (2590, 117873036), (2604, 117239310), (2616, 116701515), (2635, 115860024), (2660, 114771114), (2664, 114598785), (2790, 109423356), (2812, 108567270), (2856, 106894665), (2907, 105019320), (2943, 103734680), (2945, 103664232), (3052, 100029870), (3060, 99768354), (3108, 98227530), (3145, 97071912), (3162, 96550020), (3192, 95642595), (3213, 95017480), (3230, 94517388), (3255, 93791448), (3270, 93361212), (3330, 91679028), (3348, 91186130), (3379, 90349560), (3420, 89266422), (3441, 88721640), (3515, 86853816), (3534, 86386860), (3570, 85515732), (3591, 85015640), (3672, 83140295), (3689, 82757160), (3706, 82377540), (3720, 82067517), (3774, 80893260), (3780, 80764858), (3815, 80023896), (3876, 78764490), (3885, 78582024), (3906, 78159540), (3924, 77801010), (3990, 76514076), (3996, 76399190), (4033, 75698280), (4104, 74388685), (4123, 74045880), (4142, 73706220), (4185, 72948904), (4216, 72412515), (4218, 72378180), (4284, 71263110), (4340, 70343586), (4360, 70020909), (4403, 69337080), (4440, 68759271), (4522, 67512420), (4578, 66686580), (4588, 66541230), (4590, 66512236), (4662, 65485020), (4712, 64790145), (4743, 64366680), (4760, 64136799), (4788, 63761730), (4845, 63011592), (4905, 62240808), (4921, 62038440), (4995, 61119352), (5032, 60669945), (5130, 59510948), (5180, 58936518), (5208, 58619655), (5270, 57930012), (5301, 57591240), (5320, 57385557), (5355, 57010488), (5559, 54918360), (5580, 54711678), (5624, 54283635), (5661, 53928840), (5735, 53232984), (5814, 52509660), (5859, 52106360), (5886, 51867340), (5890, 51832116), (5985, 51009384), (6104, 50014935), (6120, 49884177), (6213, 49137480), (6216, 49113765), (6290, 48535956), (6324, 48275010), (6327, 48252120), (6426, 47508740), (6460, 47258694), (6510, 46895724), (6540, 46680606), (6660, 45839514), (6696, 45593065), (6758, 45174780), (6783, 45008280), (6840, 44633211), (6867, 44457720), (6882, 44360820), (6993, 43656680), (7030, 43426908), (7068, 43193430), (7140, 42757866), (7182, 42507820), (7378, 41378580), (7412, 41188770), (7548, 40446630), (7560, 40382429), (7630, 40011948), (7752, 39382245), (7770, 39291012), (7812, 39079770), (7848, 38900505), (7905, 38620008), (7980, 38257038), (7992, 38199595), (8029, 38023560), (8066, 37849140), (8246, 37022940), (8284, 36853110), (8370, 36474452), (8436, 36189090), (8568, 35631555), (8680, 35171793), (8721, 35006440), (8806, 34668540), (8835, 34554744), (9044, 33756210), (9156, 33343290), (9176, 33270615), (9180, 33256118), (9265, 32951016), (9324, 32742510), (9435, 32357304), (9486, 32183340), (9576, 31880865), (9690, 31505796), (9765, 31263816), (9810, 31120404), (9842, 31019220), (9990, 30559676), (10013, 30489480), (10137, 30116520), (10260, 29755474), (10323, 29573880), (10355, 29482488), (10360, 29468259), (10540, 28965006), (10545, 28951272), (10602, 28795620), (10710, 28505244), (11067, 27585720), (11118, 27459180), (11160, 27355839), (11305, 27004968), (11322, 26964420), (11445, 26674632), (11470, 26616492), (11628, 26254830), (11655, 26194008), (11718, 26053180), (11772, 25933670), (11780, 25916058), (11951, 25545240), (11970, 25504692), (12099, 25232760), (12369, 24681960), (12426, 24568740), (12580, 24267978), (12648, 24137505), (12654, 24126060), (12852, 23754370), (12920, 23629347), (12971, 23536440), (13020, 23447862), (13080, 23340303), (13209, 23112360), (13320, 22919757), (13516, 22587390), (13566, 22504140), (13734, 22228860), (13764, 22180410), (13986, 21828340), (14060, 21713454), (14136, 21596715), (14229, 21455560), (14280, 21378933), (14364, 21253910), (14497, 21058920), (14535, 21003864), (14715, 20746936), (14756, 20689290), (14763, 20679480), (14824, 20594385), (15096, 20223315), (15260, 20005974), (15540, 19645506), (15624, 19539885), (15810, 19310004), (15903, 19197080), (15960, 19128519), (16058, 19011780), (16065, 19003496), (16132, 18924570), (16492, 18511470), (16568, 18426555), (16677, 18306120), (16740, 18237226), (16872, 18094545), (16895, 18069912), (16983, 17976280), (17205, 17744328), (17442, 17503220), (17612, 17334270), (17670, 17277372), (17955, 17003128), (18088, 16878105), (18312, 16671645), (18360, 16628059), (18445, 16551432), (18530, 16475508), (18639, 16379160), (18648, 16371255), (18870, 16178652), (18972, 16091670), (18981, 16084040), (19380, 15752898), (19499, 15656760), (19530, 15631908), (19620, 15560202), (19684, 15509610), (19980, 15279838), (20026, 15244740), (20165, 15139656), (20274, 15058260), (20349, 15002760), (20520, 14877737), (20601, 14819240), (20615, 14809176), (20646, 14786940), (20710, 14741244), (21080, 14482503), (21090, 14475636), (21204, 14397810), (21420, 14252622), (21793, 14008680), (22015, 13867416), (22134, 13792860), (22236, 13729590), (22610, 13502484), (22644, 13482210), (22890, 13337316), (22940, 13308246), (23256, 13127415), (23310, 13097004), (23436, 13026590), (23544, 12966835), (23560, 12958029), (23653, 12907080), (23715, 12873336), (23902, 12772620), (23940, 12752346), (24087, 12674520), (24198, 12616380), (24605, 12407688), (24738, 12340980), (24852, 12284370), (25160, 12133989), (25308, 12063030), (25704, 11877185), (25942, 11768220), (26040, 11723931), (26418, 11556180), (26505, 11518248), (27032, 11293695), (27132, 11252070), (27468, 11114430), (27528, 11090205), (27795, 10983672), (27972, 10914170), (28120, 10856727), (28231, 10814040), (28305, 10785768), (28458, 10727780), (28728, 10626955), (28994, 10529460), (29070, 10501932), (29295, 10421272), (29430, 10373468), (29512, 10344645), (29526, 10339740), (30039, 10163160), (30411, 10038840), (30520, 10002987), (30969, 9857960), (31065, 9827496), (31080, 9822753), (31620, 9655002), (31635, 9650424), (31806, 9598540), (32116, 9505890), (32130, 9501748), (32264, 9462285), (32984, 9255735), (33201, 9195240), (33354, 9153060), (33480, 9118613), (33790, 9034956), (33915, 9001656), (33966, 8988140), (34335, 8891544), (34410, 8872164), (34884, 8751610), (34965, 8731336), (35207, 8671320), (35224, 8667135), (35340, 8638686), (35853, 8515080), (35910, 8501564), (36297, 8410920), (36890, 8275716), (37060, 8237754), (37107, 8227320), (37278, 8189580), (37740, 8089326), (37944, 8045835), (37962, 8042020), (38760, 7876449), (38913, 7845480), (38998, 7828380), (39060, 7815954), (39240, 7780101), (39368, 7754805), (39627, 7704120), (39960, 7639919), (40052, 7622370), (40145, 7604712), (40330, 7569828), (40548, 7529130), (40698, 7501380), (41202, 7409620), (41230, 7404588), (41292, 7393470), (41420, 7370622), (42180, 7237818), (42408, 7198905), (42840, 7126311), (43491, 7019640), (43586, 7004340), (43605, 7001288), (44030, 6933708), (44268, 6896430), (44289, 6893160), (44472, 6864795), (45220, 6751242), (45288, 6741105), (45780, 6668658), (45880, 6654123), (46620, 6548502), (46872, 6513295), (47306, 6453540), (47430, 6436668), (47804, 6386310), (47880, 6376173), (48174, 6337260), (48396, 6308190), (49210, 6203844), (49476, 6170490), (49704, 6142185), (50031, 6102040), (50065, 6097896), (50616, 6031515), (50685, 6023304), (51615, 5914776), (51884, 5884110), (52836, 5778090), (53010, 5759124), (54264, 5626035), (54936, 5557215), (55335, 5517144), (55590, 5491836), (55917, 5459720), (55944, 5457085), (56462, 5407020), (56610, 5392884), (56916, 5363890), (57443, 5314680), (57988, 5264730), (58140, 5250966), (58497, 5218920), (58590, 5210636), (58860, 5186734), (59052, 5169870), (59755, 5109048), (60078, 5081580), (60495, 5046552), (60822, 5019420), (61047, 5000920), (61845, 4936392), (61938, 4928980), (62130, 4913748), (63240, 4827501), (63270, 4825212), (63612, 4799270), (64201, 4755240), (64232, 4752945), (64260, 4750874), (64855, 4707288), (65379, 4669560), (66045, 4622472), (66402, 4597620), (66708, 4576530), (67580, 4517478), (67830, 4500828), (67932, 4494070), (68561, 4452840), (68670, 4445772), (68820, 4436082), (69768, 4375805), (69930, 4365668), (70091, 4355640), (70414, 4335660), (70680, 4319343), (70959, 4302360), (71145, 4291112), (71706, 4257540), (71820, 4250782), (72261, 4224840), (72485, 4211784), (72594, 4205460), (73780, 4137858), (73815, 4135896), (74120, 4118877), (74214, 4113660), (74556, 4094790), (75480, 4044663), (75924, 4021010), (76627, 3984120), (77826, 3922740), (77996, 3914190), (78120, 3907977), (79254, 3852060), (79515, 3839416), (80104, 3811185), (80290, 3802356), (80660, 3784914), (81096, 3764565), (81396, 3750690), (82404, 3704810), (82460, 3702294), (82584, 3696735), (82840, 3685311), (83385, 3661224), (83657, 3649320), (84360, 3618909), (84693, 3604680), (84915, 3595256), (86982, 3509820), (87172, 3502170), (87210, 3500644), (88060, 3466854), (88536, 3448215), (88578, 3446580), (90117, 3387720), (90440, 3375621), (91233, 3346280), (91560, 3334329), (93195, 3275832), (93240, 3274251), (94612, 3226770), (94860, 3218334), (94905, 3216808), (95608, 3193155), (96348, 3168630), (96792, 3154095), (97495, 3131352), (98420, 3101922), (98952, 3085245), (99603, 3065080), (100062, 3051020), (100130, 3048948), (101370, 3011652), (101745, 3000552), (103005, 2963848), (103230, 2957388), (103768, 2942055), (105621, 2890440), (105672, 2889045), (106020, 2879562), (107559, 2838360), (108891, 2803640), (108965, 2801736), (110670, 2758572), (111180, 2745918), (111321, 2742440), (111834, 2729860), (112924, 2703510), (113220, 2696442), (113832, 2681945), (114886, 2657340), (115976, 2632365), (116280, 2625483), (116739, 2615160), (116994, 2609460), (117180, 2605318), (117720, 2593367), (118104, 2584935), (118265, 2581416), (118881, 2568040), (119510, 2554524), (120156, 2540790), (120435, 2534904), (120990, 2523276), (121644, 2509710), (122094, 2500460), (123690, 2468196), (123876, 2464490), (124260, 2456874), (125023, 2441880), (126540, 2412606), (127224, 2399635), (128402, 2377620), (128520, 2375437), (129710, 2353644), (130473, 2339880), (130758, 2334780), (132090, 2311236), (132804, 2298810), (132867, 2297720), (133416, 2288265), (135160, 2258739), (135660, 2250414), (135864, 2247035), (136493, 2236680), (137122, 2226420), (137340, 2222886), (137640, 2218041), (139860, 2182834), (140182, 2177820), (140828, 2167830), (141155, 2162808), (141918, 2151180), (142290, 2145556), (143412, 2128770), (143640, 2125391), (144522, 2112420), (144970, 2105892), (145188, 2102730), (147560, 2068929), (147630, 2067948), (148428, 2056830), (149112, 2047395), (150195, 2032632), (151848, 2010505), (152055, 2007768), (152551, 2001240), (153254, 1992060), (154845, 1971592), (155652, 1961370), (155992, 1957095), (158508, 1926030), (159030, 1919708), (160580, 1901178), (161320, 1892457), (162792, 1875345), (164808, 1852405), (164920, 1851147), (166005, 1839048), (166770, 1830612), (167314, 1824660), (169386, 1802340), (169830, 1797628), (172329, 1771560), (173964, 1754910), (174344, 1751085), (174420, 1750322), (175491, 1739640), (176035, 1734264), (176120, 1733427), (177156, 1723290), (179265, 1703016), (180234, 1693860), (181485, 1682184), (182466, 1673140), (185535, 1645464), (186390, 1637916), (189224, 1613385), (189720, 1609167), (189810, 1608404), (192603, 1585080), (192696, 1584315), (194565, 1569096), (194990, 1565676), (196137, 1556520), (196840, 1550961), (198135, 1540824), (199206, 1532540), (200124, 1525510), (200260, 1524474), (202740, 1505826), (203490, 1500276), (205683, 1484280), (206010, 1481924), (206460, 1478694), (210273, 1451880), (211242, 1445220), (212040, 1439781), (212877, 1434120), (215118, 1419180), (216783, 1408280), (217455, 1403928), (217782, 1401820), (217930, 1400868), (221340, 1379286), (221445, 1378632), (222360, 1372959), (222642, 1371220), (223668, 1364930), (225848, 1351755), (226440, 1348221), (229772, 1328670), (229881, 1328040), (233478, 1307580), (233988, 1304730), (234360, 1302659), (236530, 1290708), (237762, 1284020), (239020, 1277262), (240312, 1270395), (240870, 1267452), (241980, 1261638), (243288, 1254855), (244188, 1250230), (246449, 1238760), (247380, 1234098), (247752, 1232245), (248520, 1228437), (250046, 1220940), (250155, 1220408), (250971, 1216440), (253080, 1206303), (254079, 1201560), (256804, 1188810), (259420, 1176822), (260946, 1169940), (261516, 1167390), (264180, 1155618), (265608, 1149405), (265734, 1148860), (270351, 1129240), (271320, 1125207), (272986, 1118340), (274244, 1113210), (274680, 1111443), (279585, 1091944), (279720, 1091417), (280364, 1088910), (281656, 1083915), (282310, 1081404), (283836, 1075590), (284580, 1072778), (286824, 1064385), (287215, 1062936), (289044, 1056210), (289940, 1052946), (290376, 1051365), (292485, 1043784), (295260, 1033974), (296856, 1028415), (300390, 1016316), (304110, 1003884), (305102, 1000620), (305235, 1000184), (306508, 996030), (309690, 985796), (311304, 980685), (316863, 963480), (317016, 963015), (318060, 959854), (321005, 951048), (321160, 950589), (322677, 946120), (326895, 933912), (332010, 919524), (333540, 915306), (334628, 912330), (338772, 901170), (339660, 898814), (342805, 890568), (344658, 885780), (347928, 877455), (348840, 875161), (350217, 871720), (350455, 871128), (350982, 869820), (352070, 867132), (354312, 861645), (354795, 860472), (358530, 851508), (360468, 846930), (361305, 844968), (362970, 841092), (364932, 836570), (370481, 824040), (371070, 822732), (372780, 818958), (375069, 813960), (379620, 804202), (383135, 796824), (385206, 792540), (389130, 784548), (389980, 782838), (391419, 779960), (392274, 778260), (396270, 770412), (398412, 766270), (400248, 762755), (400520, 762237), (402101, 759240), (405480, 752913), (406980, 750138), (409479, 745560), (411366, 742140), (412020, 740962), (412920, 739347), (418285, 729864), (420546, 725940), (422484, 722610), (423465, 720936), (425754, 717060), (430236, 709590), (433566, 704140), (434910, 701964), (435564, 700910), (435860, 700434), (442680, 689643), (442890, 689316), (445284, 685610), (447336, 682465), (449407, 679320), (450585, 677544), (456165, 669256), (457653, 667080), (459544, 664335), (459762, 664020), (466956, 653790), (467976, 652365), (473060, 645354), (475524, 642010), (478040, 638631), (479927, 636120), (481740, 633726), (483960, 630819), (488376, 625115), (492898, 619380), (494760, 617049), (498015, 613016), (500092, 610470), (500310, 610204), (501942, 608220), (508158, 600780), (513608, 594405), (516987, 590520), (518840, 588411), (521892, 584970), (523032, 583695), (526473, 579880), (528105, 578088), (528360, 577809), (531468, 574430), (536389, 569160), (537795, 567672), (540702, 564620), (544455, 560728), (545972, 559170), (548488, 556605)]