429690824640

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:271

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 63, 64, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 110, 112, 114, 120, 121, 126, 127, 132, 133, 140, 144, 146, 152, 154, 160, 165, 168, 171, 176, 180, 190, 192, 198, 209, 210, 219, 220, 224, 228, 231, 240, 242, 252, 254, 264, 266, 280, 285, 288, 292, 304, 308, 315, 320, 330, 336, 342, 352, 360, 363, 365, 380, 381, 385, 396, 399, 418, 420, 438, 440, 448, 456, 462, 480, 484, 495, 504, 508, 511, 528, 532, 560, 570, 576, 584, 605, 608, 616, 627, 630, 635, 657, 660, 665, 672, 684, 693, 704, 720, 726, 730, 760, 762, 770, 792, 798, 803, 836, 840, 847, 855, 876, 880, 889, 912, 924, 960, 968, 990, 1008, 1016, 1022, 1045, 1056, 1064, 1089, 1095, 1120, 1140, 1143, 1155, 1168, 1197, 1210, 1216, 1232, 1254, 1260, 1270, 1314, 1320, 1330, 1344, 1368, 1386, 1387, 1397, 1440, 1452, 1460, 1463, 1520, 1524, 1533, 1540, 1584, 1596, 1606, 1672, 1680, 1694, 1710, 1752, 1760, 1778, 1815, 1824, 1848, 1881, 1905, 1936, 1980, 1995, 2016, 2032, 2044, 2090, 2112, 2128, 2178, 2190, 2240, 2280, 2286, 2299, 2310, 2336, 2394, 2409, 2413, 2420, 2464, 2508, 2520, 2540, 2541, 2555, 2628, 2640, 2660, 2667, 2736, 2772, 2774, 2794, 2880, 2904, 2920, 2926, 3040, 3048, 3066, 3080, 3135, 3168, 3192, 3212, 3285, 3344, 3360, 3388, 3420, 3465, 3504, 3520, 3556, 3630, 3648, 3696, 3762, 3810, 3872, 3960, 3990, 4015, 4032, 4064, 4088, 4161, 4180, 4191, 4235, 4256, 4356, 4380, 4389, 4445, 4560, 4572, 4598, 4599, 4620, 4672, 4788, 4818, 4826, 4840, 4928, 5016, 5040, 5080, 5082, 5110, 5256, 5280, 5320, 5334, 5445, 5472, 5544, 5548, 5588, 5621, 5715, 5808, 5840, 5852, 5985, 6080, 6096, 6132, 6160, 6270, 6336, 6384, 6424, 6570, 6688, 6720, 6776, 6840, 6897, 6930, 6935, 6985, 7008, 7112, 7227, 7239, 7260, 7315, 7392, 7524, 7620, 7623, 7665, 7744, 7920, 7980, 8001, 8030, 8128, 8176, 8322, 8360, 8382, 8470, 8512, 8712, 8760, 8778, 8833, 8890, 9120, 9144, 9196, 9198, 9240, 9271, 9405, 9576, 9636, 9652, 9680, 9709, 9779, 10032, 10080, 10160, 10164, 10220, 10512, 10560, 10640, 10668, 10890, 10944, 11088, 11096, 11176, 11242, 11430, 11495, 11616, 11680, 11704, 11970, 12045, 12065, 12192, 12264, 12320, 12483, 12540, 12573, 12705, 12768, 12848, 13140, 13167, 13335, 13376, 13552, 13680, 13794, 13860, 13870, 13970, 14016, 14224, 14454, 14478, 14520, 14630, 14784, 15048, 15240, 15246, 15257, 15330, 15367, 15840, 15960, 16002, 16060, 16093, 16352, 16644, 16720, 16764, 16863, 16891, 16940, 17424, 17520, 17556, 17666, 17780, 18240, 18288, 18392, 18396, 18480, 18542, 18810, 19152, 19272, 19304, 19360, 19418, 19558, 20064, 20160, 20320, 20328, 20440, 20691, 20805, 20955, 21024, 21280, 21336, 21717, 21780, 21945, 22176, 22192, 22352, 22484, 22860, 22990, 22995, 23232, 23360, 23408, 23940, 24090, 24130, 24384, 24528, 24640, 24966, 25080, 25146, 25410, 25536, 25696, 26280, 26334, 26499, 26543, 26670, 27104, 27360, 27588, 27720, 27740, 27813, 27940, 28105, 28448, 28908, 28956, 29040, 29127, 29260, 29337, 30096, 30480, 30492, 30514, 30660, 30734, 31680, 31920, 32004, 32120, 32186, 32704, 33288, 33440, 33528, 33726, 33782, 33880, 34485, 34848, 35040, 35112, 35332, 35560, 36135, 36195, 36576, 36784, 36792, 36960, 37084, 37620, 38115, 38304, 38544, 38608, 38720, 38836, 39116, 40005, 40128, 40640, 40656, 40880, 41382, 41610, 41910, 42048, 42560, 42672, 43434, 43560, 43890, 44165, 44352, 44384, 44704, 44968, 45720, 45771, 45980, 45990, 46101, 46355, 46816, 47880, 48180, 48260, 48279, 48545, 48895, 49056, 49932, 50160, 50292, 50589, 50673, 50820, 51392, 52560, 52668, 52998, 53086, 53340, 54208, 54720, 55176, 55440, 55480, 55626, 55880, 56210, 56896, 57816, 57912, 58080, 58254, 58520, 58674, 60192, 60960, 60984, 61028, 61320, 61468, 61831, 62415, 62865, 63840, 64008, 64240, 64372, 64897, 65835, 66576, 66880, 67056, 67452, 67564, 67760, 68970, 69696, 70080, 70224, 70664, 71120, 72270, 72390, 73152, 73568, 73584, 73920, 74168, 75240, 76230, 76285, 76608, 76835, 77088, 77216, 77672, 78232, 79497, 79629, 80010, 80465, 81312, 81760, 82764, 83220, 83439, 83820, 84315, 84455, 85344, 86868, 87120, 87381, 87780, 88011, 88330, 88768, 89408, 89936, 91440, 91542, 91960, 91980, 92202, 92710, 93632, 95760, 96360, 96520, 96558, 97090, 97790, 98112, 99864, 100320, 100584, 101178, 101346, 101640, 101981, 103455, 105120, 105336, 105996, 106172, 106680, 106799, 107569, 108585, 110352, 110880, 110960, 111252, 111760, 112420, 115632, 115824, 116160, 116508, 117040, 117348, 120384, 121920, 121968, 122056, 122640, 122936, 123662, 124830, 125730, 127680, 128016, 128480, 128744, 129794, 131670, 132495, 132715, 133152, 134112, 134904, 135128, 135520, 137313, 137940, 138303, 139065, 140448, 141328, 142240, 144540, 144780, 144837, 145635, 146685, 147136, 147168, 148336, 150480, 152019, 152460, 152570, 153670, 154176, 154432, 155344, 156464, 158994, 159258, 160020, 160930, 162624, 163520, 165528, 166440, 166878, 167640, 167827, 168630, 168910, 170688, 173736, 174240, 174762, 175560, 176022, 176149, 176660, 179872, 182880, 183084, 183920, 183960, 184404, 185420, 185493, 185801, 191520, 192720, 193040, 193116, 194180, 194691, 195580, 199728, 200640, 201168, 202356, 202692, 203280, 203962, 206910, 210240, 210672, 211992, 212344, 213360, 213598, 215138, 217170, 220704, 221760, 221920, 222504, 223520, 224840, 228855, 230505, 231264, 231648, 233016, 234080, 234696, 238887, 241395, 243936, 244112, 245280, 245872, 247324, 249660, 251460, 252945, 253365, 256032, 256960, 257488, 259588, 263340, 264990, 265430, 266304, 268224, 269808, 270256, 271040, 274626, 275880, 276606, 278130, 280896, 282656, 284480, 289080, 289560, 289674, 291270, 291973, 293370, 294336, 296672, 300960, 304038, 304920, 305140, 305943, 307340, 309155, 310688, 312928, 317988, 318516, 320040, 320397, 321860, 322707, 324485, 331056, 332880, 333756, 335280, 335654, 337260, 337820, 347472, 348480, 349524, 351120, 352044, 352298, 353320, 359744, 365760, 366168, 367840, 367920, 368808, 370840, 370986, 371602, 383040, 385440, 386080, 386232, 388360, 389382, 391160, 397485, 398145, 399456, 402336, 404712, 405384, 406560, 407924, 413820, 417195, 421344, 423984, 424688, 426720, 427196, 430276, 434340, 436905, 440055, 441408, 443840, 445008, 447040, 449680, 457710, 461010, 462528, 463296, 466032, 468160, 469392, 477774, 482790, 487872, 488224, 490560, 491744, 494648, 499320, 502920, 503481, 505890, 506730, 509905, 512064, 514976, 519176, 526680, 528447, 529980, 530860, 533995, 537845, 539616, 540512, 549252, 551760, 553212, 556260, 556479, 557403, 565312, 578160, 579120, 579348, 582540, 583946, 584073, 586740, 593344, 601920, 608076, 609840, 610280, 611886, 614680, 618310, 621376, 625856, 635976, 637032, 640080, 640794, 643720, 645414, 648970, 662112, 665760, 667512, 670560, 671308, 674520, 675640, 686565, 691515, 694944, 699048, 702240, 704088, 704596, 706640, 713867, 724185, 732336, 735680, 735840, 737616, 741680, 741972, 743204, 760095, 770880, 772160, 772464, 776720, 778764, 782320, 794970, 796290, 798912, 804672, 809424, 810768, 813120, 815848, 827640, 834390, 839135, 842688, 847968, 849376, 853440, 854392, 860552, 868680, 873810, 875919, 880110, 880745, 890016, 899360, 915420, 917829, 922020, 927465, 929005, 932064, 938784, 955548, 961191, 965580, 968121, 973455, 976448, 983488, 989296, 998640, 1005840, 1006962, 1011780, 1013460, 1019810, 1029952, 1038352, 1053360, 1056894, 1059960, 1061720, 1067990, 1075690, 1079232, 1081024, 1098504, 1103520, 1106424, 1112520, 1112958, 1114806, 1121791, 1156320, 1158240, 1158696, 1165080, 1167892, 1168146, 1173480, 1174789, 1194435, 1216152, 1219680, 1220560, 1223772, 1229360, 1233043, 1236620, 1271952, 1274064, 1280160, 1281588, 1287440, 1290828, 1297940, 1324224, 1331520, 1335024, 1341120, 1342616, 1349040, 1351280, 1373130, 1383030, 1389888, 1398096, 1404480, 1408176, 1409192, 1413280, 1427734, 1448370, 1459865, 1464672, 1471680, 1475232, 1483360, 1483944, 1486408, 1510443, 1520190, 1529715, 1544928, 1553440, 1557528, 1564640, 1585341, 1589940, 1592580, 1601985, 1613535, 1618848, 1621536, 1631696, 1655280, 1668780, 1672209, 1678270, 1695936, 1698752, 1708784, 1721104, 1737360, 1747620, 1751838, 1760220, 1761490, 1780032, 1798720, 1830840, 1835658, 1844040, 1854930, 1858010, 1864128, 1877568, 1911096, 1922382, 1931160, 1936242, 1937639, 1946910, 1978592, 1997280, 2011680, 2013924, 2023560, 2026920, 2039620, 2043811, 2076704, 2106720, 2113788, 2119920, 2123440, 2135980, 2141601, 2151380, 2197008, 2207040, 2212848, 2225040, 2225916, 2229612, 2243582, 2312640, 2316480, 2317392, 2330160, 2335784, 2336292, 2346960, 2349578, 2388870, 2432304, 2439360, 2441120, 2447544, 2458720, 2466086, 2473240, 2517405, 2543904, 2548128, 2560320, 2563176, 2574880, 2581656, 2595880, 2627757, 2642235, 2670048, 2685232, 2698080, 2702560, 2746260, 2766060, 2782395, 2787015, 2796192, 2816352, 2818384, 2826560, 2855468, 2896740, 2919730, 2920365, 2929344, 2950464, 2966720, 2967888, 2972816, 3020886, 3040380, 3059430, 3089856, 3106880, 3115056, 3129280, 3170682, 3179880, 3185160, 3203970, 3227070, 3237696, 3243072, 3263392, 3310560, 3337560, 3344418, 3356540, 3365373, 3417568, 3442208, 3474720, 3495240, 3503676, 3520440, 3522980, 3524367, 3569335, 3661680, 3671316, 3688080, 3699129, 3709860, 3716020, 3822192, 3844764, 3862320, 3872484, 3875278, 3893820, 3957184, 3994560, 4023360, 4027848, 4047120, 4053840, 4079240, 4087622, 4153408, 4213440, 4227576, 4239840, 4246880, 4271960, 4283202, 4302760, 4379595, 4394016, 4425696, 4450080, 4451832, 4459224, 4487164, 4589145, 4634784, 4660320, 4671568, 4672584, 4693920, 4699156, 4777740, 4805955, 4840605, 4864608, 4882240, 4895088, 4917440, 4932172, 4946480, 5034810, 5087808, 5096256, 5126352, 5149760, 5163312, 5191760, 5255514, 5284470, 5340096, 5370464, 5396160, 5405120, 5492520, 5532120, 5564790, 5574030, 5592384, 5608955, 5632704, 5636768, 5710936, 5793480, 5812917, 5839460, 5840730, 5873945, 5935776, 5945632, 6041772, 6080760, 6118860, 6131433, 6165215, 6230112, 6341364, 6359760, 6370320, 6407940, 6424803, 6454140, 6526784, 6621120, 6675120, 6688836, 6713080, 6730746, 6835136, 6884416, 6949440, 6990480, 7007352, 7040880, 7045960, 7048734, 7138670, 7323360, 7342632, 7376160, 7398258, 7419720, 7432040, 7552215, 7644384, 7689528, 7724640, 7744968, 7750556, 7787640, 7852537, 7926705, 8055696, 8094240, 8107680, 8158480, 8175244, 8361045, 8455152, 8479680, 8493760, 8543920, 8566404, 8605520, 8759190, 8788032, 8851392, 8900160, 8903664, 8918448, 8974328, 9178290, 9269568, 9320640, 9343136, 9345168, 9387840, 9398312, 9555480, 9611910, 9681210, 9688195, 9729216, 9790176, 9864344, 9892960, 10069620, 10096119, 10219055, 10252704, 10326624, 10383520, 10511028, 10568940, 10573101, 10708005, 10740928, 10985040, 11064240, 11097387, 11129580, 11148060, 11217910, 11273536, 11421872, 11586960, 11625834, 11678920, 11681460, 11747890, 11871552, 11891264, 12083544, 12161520, 12237720, 12262866, 12330430, 12460224, 12682728, 12719520, 12740640, 12815880, 12849606, 12908280, 13138785, 13350240, 13377672, 13426160, 13461492, 13563473, 13980960, 14014704, 14081760, 14091920, 14097468, 14277340, 14646720, 14685264, 14752320, 14796516, 14839440, 14864080, 15104430, 15288768, 15379056, 15449280, 15489936, 15501112, 15575280, 15705074, 15853410, 16111392, 16188480, 16215360, 16316960, 16350488, 16722090, 16826865, 16910304, 17087840, 17132808, 17211040, 17438751, 17518380, 17621835, 17807328, 17836896, 17948656, 18356580, 18394299, 18495645, 18686272, 18690336, 18796624, 19110960, 19223820, 19362420, 19376390, 19580352, 19728688, 19785920, 20139240, 20192238, 20438110, 20505408, 20653248, 20767040, 21022056, 21137880, 21146202, 21314029, 21416010, 21970080, 22128480, 22194774, 22259160, 22296120, 22435820, 22843744, 23173920, 23251668, 23357840, 23362920, 23495780, 23557611, 24167088, 24323040, 24475440, 24525732, 24660860, 25365456, 25439040, 25481280, 25631760, 25699212, 25816560, 26277570, 26700480, 26755344, 26852320, 26922984, 27126946, 27961920, 28029408, 28163520, 28183840, 28194936, 28554680, 29064585, 29370528, 29593032, 29678880, 29728160, 30208860, 30657165, 30758112, 30979872, 31002224, 31150560, 31410148, 31706820, 32124015, 32222784, 32633920, 32700976, 33444180, 33653730, 33820608, 34175680, 34265616, 34422080, 34877502, 35036760, 35243670, 35614656, 35673792, 35897312, 36713160, 36788598, 36991290, 37380672, 37593248, 38221920, 38447640, 38724840, 38752780, 39262685, 39457376, 40278480, 40384476, 40690419, 40876220, 42044112, 42275760, 42292404, 42628058, 42832020, 43940160, 44256960, 44389548, 44518320, 44592240, 44871640, 45687488, 46347840, 46503336, 46715680, 46725840, 46991560, 47115222, 48334176, 48646080, 48950880, 49051464, 49321720, 50480595, 50730912, 51263520, 51398424, 51633120, 52555140, 52865505, 53510688, 53704640, 53845968, 54253892, 55486935, 56058816, 56367680, 56389872, 57109360, 58129170, 58741056, 59186064, 59357760, 59456320, 60417720, 61314330, 61516224, 61959744, 62004448, 62301120, 62820296, 63413640, 63942087, 64248030, 65401952, 66888360, 67307460, 67817365, 68531232, 69755004, 70073520, 70487340, 70672833, 71794624, 73426320, 73577196, 73982580, 75186496, 76443840, 76895280, 77449680, 77505560, 78525370, 78914752, 80556960, 80768952, 81380838, 81752440, 84088224, 84551520, 84584808, 85256116, 85664040, 87193755, 88779096, 89036640, 89184480, 89743280, 91971495, 93006672, 93431360, 93451680, 93983120, 94230444, 96668352, 97901760, 98102928, 98643440, 100961190, 101461824, 102527040, 102796848, 103266240, 105110280, 105731010, 106570145, 107021376, 107691936, 108507784, 110973870, 112779744, 114218720, 116258340, 117788055, 118372128, 120835440, 122071257, 122628660, 124008896, 125640592, 126827280, 127884174, 128496060, 130803904, 133776720, 134614920, 135634730, 137062464, 139510008, 140147040, 140974680, 141345666, 146852640, 147154392, 147965160, 149198203, 153790560, 154899360, 155011120, 157050740, 161113920, 161537904, 162761676, 163504880, 168176448, 169103040, 169169616, 170512232, 171328080, 174387510, 177558192, 178073280, 178368960, 179486560, 183942990, 186013344, 186903360, 187966240, 188460888, 191826261, 196205856, 197286880, 201922380, 203452095, 205593696, 210220560, 211462020, 213140290, 215383872, 217015568, 221947740, 225559488, 228437440, 232516680, 235576110, 236744256, 241670880, 244142514, 245257320, 251281184, 253654560, 255768348, 256992120, 267553440, 269229840, 271269460, 279020016, 280294080, 281949360, 282691332, 293705280, 294308784, 295930320, 298396406, 307581120, 309798720, 310022240, 314101480, 319710435, 323075808, 325523352, 327009760, 338339232, 341024464, 342656160, 348775020, 353364165, 355116384, 358973120, 367885980, 372026688, 375932480, 376921776, 383652522, 392411712, 394573760, 403844760, 406904190, 411187392, 420441120, 422924040, 426280580, 434031136, 443895480, 447594609, 465033360, 471152220, 483341760, 488285028, 490514640, 502562368, 507309120, 511536696, 513984240, 535106880, 538459680, 542538920, 558040032, 563898720, 565382664, 588617568, 591860640, 596792812, 610356285, 620044480, 628202960, 639420870, 646151616, 651046704, 654019520, 676678464, 682048928, 685312320, 697550040, 706728330, 710232768, 735771960, 745991015, 753843552, 767305044, 807689520, 813808380, 840882240, 845848080, 852561160, 868062272, 887790960, 895189218, 930066720, 942304440, 959131305, 976570056, 981029280, 1023073392, 1027968480, 1076919360, 1085077840, 1116080064, 1127797440, 1130765328, 1177235136, 1183721280, 1193585624, 1220712570, 1256405920, 1278841740, 1302093408, 1342783827, 1364097856, 1395100080, 1413456660, 1471543920, 1491982030, 1507687104, 1534610088, 1615379040, 1627616760, 1691696160, 1705122320, 1775581920, 1790378436, 1860133440, 1884608880, 1918262610, 1953140112, 1962058560, 2046146784, 2055936960, 2170155680, 2237973045, 2261530656, 2387171248, 2441425140, 2512811840, 2557683480, 2604186816, 2685567654, 2790200160, 2826913320, 2943087840, 2983964060, 3069220176, 3230758080, 3255233520, 3383392320, 3410244640, 3551163840, 3580756872, 3769217760, 3836525220, 3906280224, 4092293568, 4340311360, 4475946090, 4523061312, 4774342496, 4882850280, 5115366960, 5371135308, 5580400320, 5653826640, 5886175680, 5967928120, 6138440352, 6510467040, 6713919135, 6820489280, 7161513744, 7538435520, 7673050440, 7812560448, 8951892180, 9548684992, 9765700560, 10230733920, 10742270616, 11307653280, 11935856240, 12276880704, 13020934080, 13427838270, 14323027488, 15346100880, 17903784360, 19531401120, 20461467840, 21484541232, 22615306560, 23871712480, 26855676540, 28646054976, 30692201760, 35807568720, 39062802240, 42969082464, 47743424960, 53711353080, 61384403520, 71615137440, 85938164928, 107422706160, 143230274880, 214845412320, 429690824640]

約数ペア:

[(1, 429690824640), (2, 214845412320), (3, 143230274880), (4, 107422706160), (5, 85938164928), (6, 71615137440), (7, 61384403520), (8, 53711353080), (9, 47743424960), (10, 42969082464), (11, 39062802240), (12, 35807568720), (14, 30692201760), (15, 28646054976), (16, 26855676540), (18, 23871712480), (19, 22615306560), (20, 21484541232), (21, 20461467840), (22, 19531401120), (24, 17903784360), (28, 15346100880), (30, 14323027488), (32, 13427838270), (33, 13020934080), (35, 12276880704), (36, 11935856240), (38, 11307653280), (40, 10742270616), (42, 10230733920), (44, 9765700560), (45, 9548684992), (48, 8951892180), (55, 7812560448), (56, 7673050440), (57, 7538435520), (60, 7161513744), (63, 6820489280), (64, 6713919135), (66, 6510467040), (70, 6138440352), (72, 5967928120), (73, 5886175680), (76, 5653826640), (77, 5580400320), (80, 5371135308), (84, 5115366960), (88, 4882850280), (90, 4774342496), (95, 4523061312), (96, 4475946090), (99, 4340311360), (105, 4092293568), (110, 3906280224), (112, 3836525220), (114, 3769217760), (120, 3580756872), (121, 3551163840), (126, 3410244640), (127, 3383392320), (132, 3255233520), (133, 3230758080), (140, 3069220176), (144, 2983964060), (146, 2943087840), (152, 2826913320), (154, 2790200160), (160, 2685567654), (165, 2604186816), (168, 2557683480), (171, 2512811840), (176, 2441425140), (180, 2387171248), (190, 2261530656), (192, 2237973045), (198, 2170155680), (209, 2055936960), (210, 2046146784), (219, 1962058560), (220, 1953140112), (224, 1918262610), (228, 1884608880), (231, 1860133440), (240, 1790378436), (242, 1775581920), (252, 1705122320), (254, 1691696160), (264, 1627616760), (266, 1615379040), (280, 1534610088), (285, 1507687104), (288, 1491982030), (292, 1471543920), (304, 1413456660), (308, 1395100080), (315, 1364097856), (320, 1342783827), (330, 1302093408), (336, 1278841740), (342, 1256405920), (352, 1220712570), (360, 1193585624), (363, 1183721280), (365, 1177235136), (380, 1130765328), (381, 1127797440), (385, 1116080064), (396, 1085077840), (399, 1076919360), (418, 1027968480), (420, 1023073392), (438, 981029280), (440, 976570056), (448, 959131305), (456, 942304440), (462, 930066720), (480, 895189218), (484, 887790960), (495, 868062272), (504, 852561160), (508, 845848080), (511, 840882240), (528, 813808380), (532, 807689520), (560, 767305044), (570, 753843552), (576, 745991015), (584, 735771960), (605, 710232768), (608, 706728330), (616, 697550040), (627, 685312320), (630, 682048928), (635, 676678464), (657, 654019520), (660, 651046704), (665, 646151616), (672, 639420870), (684, 628202960), (693, 620044480), (704, 610356285), (720, 596792812), (726, 591860640), (730, 588617568), (760, 565382664), (762, 563898720), (770, 558040032), (792, 542538920), (798, 538459680), (803, 535106880), (836, 513984240), (840, 511536696), (847, 507309120), (855, 502562368), (876, 490514640), (880, 488285028), (889, 483341760), (912, 471152220), (924, 465033360), (960, 447594609), (968, 443895480), (990, 434031136), (1008, 426280580), (1016, 422924040), (1022, 420441120), (1045, 411187392), (1056, 406904190), (1064, 403844760), (1089, 394573760), (1095, 392411712), (1120, 383652522), (1140, 376921776), (1143, 375932480), (1155, 372026688), (1168, 367885980), (1197, 358973120), (1210, 355116384), (1216, 353364165), (1232, 348775020), (1254, 342656160), (1260, 341024464), (1270, 338339232), (1314, 327009760), (1320, 325523352), (1330, 323075808), (1344, 319710435), (1368, 314101480), (1386, 310022240), (1387, 309798720), (1397, 307581120), (1440, 298396406), (1452, 295930320), (1460, 294308784), (1463, 293705280), (1520, 282691332), (1524, 281949360), (1533, 280294080), (1540, 279020016), (1584, 271269460), (1596, 269229840), (1606, 267553440), (1672, 256992120), (1680, 255768348), (1694, 253654560), (1710, 251281184), (1752, 245257320), (1760, 244142514), (1778, 241670880), (1815, 236744256), (1824, 235576110), (1848, 232516680), (1881, 228437440), (1905, 225559488), (1936, 221947740), (1980, 217015568), (1995, 215383872), (2016, 213140290), (2032, 211462020), (2044, 210220560), (2090, 205593696), (2112, 203452095), (2128, 201922380), (2178, 197286880), (2190, 196205856), (2240, 191826261), (2280, 188460888), (2286, 187966240), (2299, 186903360), (2310, 186013344), (2336, 183942990), (2394, 179486560), (2409, 178368960), (2413, 178073280), (2420, 177558192), (2464, 174387510), (2508, 171328080), (2520, 170512232), (2540, 169169616), (2541, 169103040), (2555, 168176448), (2628, 163504880), (2640, 162761676), (2660, 161537904), (2667, 161113920), (2736, 157050740), (2772, 155011120), (2774, 154899360), (2794, 153790560), (2880, 149198203), (2904, 147965160), (2920, 147154392), (2926, 146852640), (3040, 141345666), (3048, 140974680), (3066, 140147040), (3080, 139510008), (3135, 137062464), (3168, 135634730), (3192, 134614920), (3212, 133776720), (3285, 130803904), (3344, 128496060), (3360, 127884174), (3388, 126827280), (3420, 125640592), (3465, 124008896), (3504, 122628660), (3520, 122071257), (3556, 120835440), (3630, 118372128), (3648, 117788055), (3696, 116258340), (3762, 114218720), (3810, 112779744), (3872, 110973870), (3960, 108507784), (3990, 107691936), (4015, 107021376), (4032, 106570145), (4064, 105731010), (4088, 105110280), (4161, 103266240), (4180, 102796848), (4191, 102527040), (4235, 101461824), (4256, 100961190), (4356, 98643440), (4380, 98102928), (4389, 97901760), (4445, 96668352), (4560, 94230444), (4572, 93983120), (4598, 93451680), (4599, 93431360), (4620, 93006672), (4672, 91971495), (4788, 89743280), (4818, 89184480), (4826, 89036640), (4840, 88779096), (4928, 87193755), (5016, 85664040), (5040, 85256116), (5080, 84584808), (5082, 84551520), (5110, 84088224), (5256, 81752440), (5280, 81380838), (5320, 80768952), (5334, 80556960), (5445, 78914752), (5472, 78525370), (5544, 77505560), (5548, 77449680), (5588, 76895280), (5621, 76443840), (5715, 75186496), (5808, 73982580), (5840, 73577196), (5852, 73426320), (5985, 71794624), (6080, 70672833), (6096, 70487340), (6132, 70073520), (6160, 69755004), (6270, 68531232), (6336, 67817365), (6384, 67307460), (6424, 66888360), (6570, 65401952), (6688, 64248030), (6720, 63942087), (6776, 63413640), (6840, 62820296), (6897, 62301120), (6930, 62004448), (6935, 61959744), (6985, 61516224), (7008, 61314330), (7112, 60417720), (7227, 59456320), (7239, 59357760), (7260, 59186064), (7315, 58741056), (7392, 58129170), (7524, 57109360), (7620, 56389872), (7623, 56367680), (7665, 56058816), (7744, 55486935), (7920, 54253892), (7980, 53845968), (8001, 53704640), (8030, 53510688), (8128, 52865505), (8176, 52555140), (8322, 51633120), (8360, 51398424), (8382, 51263520), (8470, 50730912), (8512, 50480595), (8712, 49321720), (8760, 49051464), (8778, 48950880), (8833, 48646080), (8890, 48334176), (9120, 47115222), (9144, 46991560), (9196, 46725840), (9198, 46715680), (9240, 46503336), (9271, 46347840), (9405, 45687488), (9576, 44871640), (9636, 44592240), (9652, 44518320), (9680, 44389548), (9709, 44256960), (9779, 43940160), (10032, 42832020), (10080, 42628058), (10160, 42292404), (10164, 42275760), (10220, 42044112), (10512, 40876220), (10560, 40690419), (10640, 40384476), (10668, 40278480), (10890, 39457376), (10944, 39262685), (11088, 38752780), (11096, 38724840), (11176, 38447640), (11242, 38221920), (11430, 37593248), (11495, 37380672), (11616, 36991290), (11680, 36788598), (11704, 36713160), (11970, 35897312), (12045, 35673792), (12065, 35614656), (12192, 35243670), (12264, 35036760), (12320, 34877502), (12483, 34422080), (12540, 34265616), (12573, 34175680), (12705, 33820608), (12768, 33653730), (12848, 33444180), (13140, 32700976), (13167, 32633920), (13335, 32222784), (13376, 32124015), (13552, 31706820), (13680, 31410148), (13794, 31150560), (13860, 31002224), (13870, 30979872), (13970, 30758112), (14016, 30657165), (14224, 30208860), (14454, 29728160), (14478, 29678880), (14520, 29593032), (14630, 29370528), (14784, 29064585), (15048, 28554680), (15240, 28194936), (15246, 28183840), (15257, 28163520), (15330, 28029408), (15367, 27961920), (15840, 27126946), (15960, 26922984), (16002, 26852320), (16060, 26755344), (16093, 26700480), (16352, 26277570), (16644, 25816560), (16720, 25699212), (16764, 25631760), (16863, 25481280), (16891, 25439040), (16940, 25365456), (17424, 24660860), (17520, 24525732), (17556, 24475440), (17666, 24323040), (17780, 24167088), (18240, 23557611), (18288, 23495780), (18392, 23362920), (18396, 23357840), (18480, 23251668), (18542, 23173920), (18810, 22843744), (19152, 22435820), (19272, 22296120), (19304, 22259160), (19360, 22194774), (19418, 22128480), (19558, 21970080), (20064, 21416010), (20160, 21314029), (20320, 21146202), (20328, 21137880), (20440, 21022056), (20691, 20767040), (20805, 20653248), (20955, 20505408), (21024, 20438110), (21280, 20192238), (21336, 20139240), (21717, 19785920), (21780, 19728688), (21945, 19580352), (22176, 19376390), (22192, 19362420), (22352, 19223820), (22484, 19110960), (22860, 18796624), (22990, 18690336), (22995, 18686272), (23232, 18495645), (23360, 18394299), (23408, 18356580), (23940, 17948656), (24090, 17836896), (24130, 17807328), (24384, 17621835), (24528, 17518380), (24640, 17438751), (24966, 17211040), (25080, 17132808), (25146, 17087840), (25410, 16910304), (25536, 16826865), (25696, 16722090), (26280, 16350488), (26334, 16316960), (26499, 16215360), (26543, 16188480), (26670, 16111392), (27104, 15853410), (27360, 15705074), (27588, 15575280), (27720, 15501112), (27740, 15489936), (27813, 15449280), (27940, 15379056), (28105, 15288768), (28448, 15104430), (28908, 14864080), (28956, 14839440), (29040, 14796516), (29127, 14752320), (29260, 14685264), (29337, 14646720), (30096, 14277340), (30480, 14097468), (30492, 14091920), (30514, 14081760), (30660, 14014704), (30734, 13980960), (31680, 13563473), (31920, 13461492), (32004, 13426160), (32120, 13377672), (32186, 13350240), (32704, 13138785), (33288, 12908280), (33440, 12849606), (33528, 12815880), (33726, 12740640), (33782, 12719520), (33880, 12682728), (34485, 12460224), (34848, 12330430), (35040, 12262866), (35112, 12237720), (35332, 12161520), (35560, 12083544), (36135, 11891264), (36195, 11871552), (36576, 11747890), (36784, 11681460), (36792, 11678920), (36960, 11625834), (37084, 11586960), (37620, 11421872), (38115, 11273536), (38304, 11217910), (38544, 11148060), (38608, 11129580), (38720, 11097387), (38836, 11064240), (39116, 10985040), (40005, 10740928), (40128, 10708005), (40640, 10573101), (40656, 10568940), (40880, 10511028), (41382, 10383520), (41610, 10326624), (41910, 10252704), (42048, 10219055), (42560, 10096119), (42672, 10069620), (43434, 9892960), (43560, 9864344), (43890, 9790176), (44165, 9729216), (44352, 9688195), (44384, 9681210), (44704, 9611910), (44968, 9555480), (45720, 9398312), (45771, 9387840), (45980, 9345168), (45990, 9343136), (46101, 9320640), (46355, 9269568), (46816, 9178290), (47880, 8974328), (48180, 8918448), (48260, 8903664), (48279, 8900160), (48545, 8851392), (48895, 8788032), (49056, 8759190), (49932, 8605520), (50160, 8566404), (50292, 8543920), (50589, 8493760), (50673, 8479680), (50820, 8455152), (51392, 8361045), (52560, 8175244), (52668, 8158480), (52998, 8107680), (53086, 8094240), (53340, 8055696), (54208, 7926705), (54720, 7852537), (55176, 7787640), (55440, 7750556), (55480, 7744968), (55626, 7724640), (55880, 7689528), (56210, 7644384), (56896, 7552215), (57816, 7432040), (57912, 7419720), (58080, 7398258), (58254, 7376160), (58520, 7342632), (58674, 7323360), (60192, 7138670), (60960, 7048734), (60984, 7045960), (61028, 7040880), (61320, 7007352), (61468, 6990480), (61831, 6949440), (62415, 6884416), (62865, 6835136), (63840, 6730746), (64008, 6713080), (64240, 6688836), (64372, 6675120), (64897, 6621120), (65835, 6526784), (66576, 6454140), (66880, 6424803), (67056, 6407940), (67452, 6370320), (67564, 6359760), (67760, 6341364), (68970, 6230112), (69696, 6165215), (70080, 6131433), (70224, 6118860), (70664, 6080760), (71120, 6041772), (72270, 5945632), (72390, 5935776), (73152, 5873945), (73568, 5840730), (73584, 5839460), (73920, 5812917), (74168, 5793480), (75240, 5710936), (76230, 5636768), (76285, 5632704), (76608, 5608955), (76835, 5592384), (77088, 5574030), (77216, 5564790), (77672, 5532120), (78232, 5492520), (79497, 5405120), (79629, 5396160), (80010, 5370464), (80465, 5340096), (81312, 5284470), (81760, 5255514), (82764, 5191760), (83220, 5163312), (83439, 5149760), (83820, 5126352), (84315, 5096256), (84455, 5087808), (85344, 5034810), (86868, 4946480), (87120, 4932172), (87381, 4917440), (87780, 4895088), (88011, 4882240), (88330, 4864608), (88768, 4840605), (89408, 4805955), (89936, 4777740), (91440, 4699156), (91542, 4693920), (91960, 4672584), (91980, 4671568), (92202, 4660320), (92710, 4634784), (93632, 4589145), (95760, 4487164), (96360, 4459224), (96520, 4451832), (96558, 4450080), (97090, 4425696), (97790, 4394016), (98112, 4379595), (99864, 4302760), (100320, 4283202), (100584, 4271960), (101178, 4246880), (101346, 4239840), (101640, 4227576), (101981, 4213440), (103455, 4153408), (105120, 4087622), (105336, 4079240), (105996, 4053840), (106172, 4047120), (106680, 4027848), (106799, 4023360), (107569, 3994560), (108585, 3957184), (110352, 3893820), (110880, 3875278), (110960, 3872484), (111252, 3862320), (111760, 3844764), (112420, 3822192), (115632, 3716020), (115824, 3709860), (116160, 3699129), (116508, 3688080), (117040, 3671316), (117348, 3661680), (120384, 3569335), (121920, 3524367), (121968, 3522980), (122056, 3520440), (122640, 3503676), (122936, 3495240), (123662, 3474720), (124830, 3442208), (125730, 3417568), (127680, 3365373), (128016, 3356540), (128480, 3344418), (128744, 3337560), (129794, 3310560), (131670, 3263392), (132495, 3243072), (132715, 3237696), (133152, 3227070), (134112, 3203970), (134904, 3185160), (135128, 3179880), (135520, 3170682), (137313, 3129280), (137940, 3115056), (138303, 3106880), (139065, 3089856), (140448, 3059430), (141328, 3040380), (142240, 3020886), (144540, 2972816), (144780, 2967888), (144837, 2966720), (145635, 2950464), (146685, 2929344), (147136, 2920365), (147168, 2919730), (148336, 2896740), (150480, 2855468), (152019, 2826560), (152460, 2818384), (152570, 2816352), (153670, 2796192), (154176, 2787015), (154432, 2782395), (155344, 2766060), (156464, 2746260), (158994, 2702560), (159258, 2698080), (160020, 2685232), (160930, 2670048), (162624, 2642235), (163520, 2627757), (165528, 2595880), (166440, 2581656), (166878, 2574880), (167640, 2563176), (167827, 2560320), (168630, 2548128), (168910, 2543904), (170688, 2517405), (173736, 2473240), (174240, 2466086), (174762, 2458720), (175560, 2447544), (176022, 2441120), (176149, 2439360), (176660, 2432304), (179872, 2388870), (182880, 2349578), (183084, 2346960), (183920, 2336292), (183960, 2335784), (184404, 2330160), (185420, 2317392), (185493, 2316480), (185801, 2312640), (191520, 2243582), (192720, 2229612), (193040, 2225916), (193116, 2225040), (194180, 2212848), (194691, 2207040), (195580, 2197008), (199728, 2151380), (200640, 2141601), (201168, 2135980), (202356, 2123440), (202692, 2119920), (203280, 2113788), (203962, 2106720), (206910, 2076704), (210240, 2043811), (210672, 2039620), (211992, 2026920), (212344, 2023560), (213360, 2013924), (213598, 2011680), (215138, 1997280), (217170, 1978592), (220704, 1946910), (221760, 1937639), (221920, 1936242), (222504, 1931160), (223520, 1922382), (224840, 1911096), (228855, 1877568), (230505, 1864128), (231264, 1858010), (231648, 1854930), (233016, 1844040), (234080, 1835658), (234696, 1830840), (238887, 1798720), (241395, 1780032), (243936, 1761490), (244112, 1760220), (245280, 1751838), (245872, 1747620), (247324, 1737360), (249660, 1721104), (251460, 1708784), (252945, 1698752), (253365, 1695936), (256032, 1678270), (256960, 1672209), (257488, 1668780), (259588, 1655280), (263340, 1631696), (264990, 1621536), (265430, 1618848), (266304, 1613535), (268224, 1601985), (269808, 1592580), (270256, 1589940), (271040, 1585341), (274626, 1564640), (275880, 1557528), (276606, 1553440), (278130, 1544928), (280896, 1529715), (282656, 1520190), (284480, 1510443), (289080, 1486408), (289560, 1483944), (289674, 1483360), (291270, 1475232), (291973, 1471680), (293370, 1464672), (294336, 1459865), (296672, 1448370), (300960, 1427734), (304038, 1413280), (304920, 1409192), (305140, 1408176), (305943, 1404480), (307340, 1398096), (309155, 1389888), (310688, 1383030), (312928, 1373130), (317988, 1351280), (318516, 1349040), (320040, 1342616), (320397, 1341120), (321860, 1335024), (322707, 1331520), (324485, 1324224), (331056, 1297940), (332880, 1290828), (333756, 1287440), (335280, 1281588), (335654, 1280160), (337260, 1274064), (337820, 1271952), (347472, 1236620), (348480, 1233043), (349524, 1229360), (351120, 1223772), (352044, 1220560), (352298, 1219680), (353320, 1216152), (359744, 1194435), (365760, 1174789), (366168, 1173480), (367840, 1168146), (367920, 1167892), (368808, 1165080), (370840, 1158696), (370986, 1158240), (371602, 1156320), (383040, 1121791), (385440, 1114806), (386080, 1112958), (386232, 1112520), (388360, 1106424), (389382, 1103520), (391160, 1098504), (397485, 1081024), (398145, 1079232), (399456, 1075690), (402336, 1067990), (404712, 1061720), (405384, 1059960), (406560, 1056894), (407924, 1053360), (413820, 1038352), (417195, 1029952), (421344, 1019810), (423984, 1013460), (424688, 1011780), (426720, 1006962), (427196, 1005840), (430276, 998640), (434340, 989296), (436905, 983488), (440055, 976448), (441408, 973455), (443840, 968121), (445008, 965580), (447040, 961191), (449680, 955548), (457710, 938784), (461010, 932064), (462528, 929005), (463296, 927465), (466032, 922020), (468160, 917829), (469392, 915420), (477774, 899360), (482790, 890016), (487872, 880745), (488224, 880110), (490560, 875919), (491744, 873810), (494648, 868680), (499320, 860552), (502920, 854392), (503481, 853440), (505890, 849376), (506730, 847968), (509905, 842688), (512064, 839135), (514976, 834390), (519176, 827640), (526680, 815848), (528447, 813120), (529980, 810768), (530860, 809424), (533995, 804672), (537845, 798912), (539616, 796290), (540512, 794970), (549252, 782320), (551760, 778764), (553212, 776720), (556260, 772464), (556479, 772160), (557403, 770880), (565312, 760095), (578160, 743204), (579120, 741972), (579348, 741680), (582540, 737616), (583946, 735840), (584073, 735680), (586740, 732336), (593344, 724185), (601920, 713867), (608076, 706640), (609840, 704596), (610280, 704088), (611886, 702240), (614680, 699048), (618310, 694944), (621376, 691515), (625856, 686565), (635976, 675640), (637032, 674520), (640080, 671308), (640794, 670560), (643720, 667512), (645414, 665760), (648970, 662112)]