3583441794240

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{43}}^1\times {\mathrm{127}}^1\times {\mathrm{269}}^1$

素因数の和:491

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 86, 88, 90, 96, 99, 105, 110, 112, 120, 121, 126, 127, 129, 132, 140, 144, 154, 160, 165, 168, 172, 176, 180, 192, 198, 210, 215, 220, 224, 231, 240, 242, 252, 254, 258, 264, 269, 280, 288, 301, 308, 315, 320, 330, 336, 344, 352, 360, 363, 381, 385, 387, 396, 420, 430, 440, 448, 462, 473, 480, 484, 495, 504, 508, 516, 528, 538, 560, 576, 602, 605, 616, 630, 635, 645, 660, 672, 688, 693, 704, 720, 726, 762, 770, 774, 792, 807, 840, 847, 860, 880, 889, 903, 924, 946, 960, 968, 990, 1008, 1016, 1032, 1056, 1076, 1089, 1120, 1143, 1155, 1204, 1210, 1232, 1260, 1270, 1290, 1320, 1344, 1345, 1376, 1386, 1397, 1419, 1440, 1452, 1505, 1524, 1540, 1548, 1584, 1614, 1680, 1694, 1720, 1760, 1778, 1806, 1815, 1848, 1883, 1892, 1905, 1935, 1936, 1980, 2016, 2032, 2064, 2112, 2152, 2178, 2240, 2286, 2310, 2365, 2408, 2420, 2421, 2464, 2520, 2540, 2541, 2580, 2640, 2667, 2690, 2709, 2752, 2772, 2794, 2838, 2880, 2904, 2959, 3010, 3048, 3080, 3096, 3168, 3228, 3311, 3360, 3388, 3440, 3465, 3520, 3556, 3612, 3630, 3696, 3766, 3784, 3810, 3870, 3872, 3960, 4032, 4035, 4064, 4128, 4191, 4235, 4257, 4304, 4356, 4445, 4515, 4572, 4620, 4730, 4816, 4840, 4842, 4928, 5040, 5080, 5082, 5160, 5203, 5280, 5334, 5380, 5418, 5445, 5461, 5544, 5588, 5649, 5676, 5715, 5808, 5918, 6020, 6096, 6160, 6192, 6336, 6456, 6622, 6720, 6776, 6880, 6930, 6985, 7095, 7112, 7224, 7260, 7392, 7532, 7568, 7620, 7623, 7740, 7744, 7920, 8001, 8070, 8128, 8256, 8382, 8470, 8514, 8608, 8712, 8877, 8890, 9030, 9144, 9240, 9415, 9460, 9632, 9680, 9684, 9779, 9933, 10080, 10160, 10164, 10320, 10406, 10560, 10668, 10760, 10836, 10890, 10922, 11088, 11176, 11298, 11352, 11430, 11567, 11616, 11836, 12040, 12105, 12192, 12320, 12384, 12573, 12705, 12912, 13244, 13335, 13545, 13552, 13760, 13860, 13970, 14190, 14224, 14448, 14520, 14784, 14795, 15064, 15136, 15240, 15246, 15367, 15480, 15609, 15840, 16002, 16140, 16383, 16555, 16764, 16940, 16947, 17028, 17216, 17424, 17754, 17780, 18060, 18288, 18480, 18830, 18920, 19264, 19360, 19368, 19558, 19866, 20160, 20320, 20328, 20640, 20713, 20812, 20955, 21285, 21336, 21520, 21672, 21780, 21844, 22176, 22352, 22596, 22704, 22860, 23134, 23232, 23672, 24080, 24210, 24384, 24640, 24768, 25146, 25410, 25824, 26015, 26488, 26631, 26670, 27090, 27104, 27305, 27720, 27940, 28245, 28380, 28448, 28896, 29040, 29337, 29590, 29799, 30128, 30272, 30480, 30492, 30734, 30960, 31218, 31680, 32004, 32280, 32549, 32766, 33110, 33528, 33880, 33894, 34056, 34163, 34701, 34848, 35508, 35560, 36120, 36421, 36576, 36960, 37660, 37840, 38115, 38227, 38720, 38736, 39116, 39732, 40005, 40640, 40656, 41280, 41426, 41624, 41910, 42570, 42672, 43040, 43344, 43560, 43688, 44352, 44385, 44704, 45192, 45408, 45720, 46101, 46268, 46827, 47344, 48160, 48420, 48895, 49149, 49665, 50292, 50820, 51648, 52030, 52976, 53262, 53340, 54180, 54208, 54610, 55440, 55880, 56490, 56760, 56896, 57792, 57835, 58080, 58674, 59180, 59598, 60071, 60256, 60960, 60984, 61468, 61920, 62139, 62436, 62865, 64008, 64560, 65098, 65532, 66220, 67056, 67760, 67788, 68112, 68326, 69402, 69696, 71016, 71120, 72240, 72842, 73152, 73920, 75320, 75680, 76230, 76454, 76835, 77472, 78045, 78232, 79464, 80010, 80969, 81312, 81915, 82852, 83248, 83820, 84735, 85140, 85344, 86080, 86688, 87120, 87376, 88011, 88770, 89408, 90384, 90816, 91440, 92202, 92536, 93654, 94688, 96320, 96840, 97647, 97790, 98298, 99330, 100584, 101640, 102489, 103565, 104060, 104103, 105952, 106524, 106680, 107569, 108360, 109220, 109263, 110880, 111760, 112980, 113520, 114681, 115670, 116160, 117348, 118360, 119196, 120142, 120512, 121920, 121968, 122936, 123840, 124278, 124872, 125730, 127237, 128016, 129120, 130196, 131064, 132440, 133155, 134112, 135520, 135576, 136224, 136652, 138303, 138804, 142032, 142240, 144480, 145684, 146685, 148995, 150640, 151360, 152460, 152908, 153670, 154944, 156090, 156464, 158928, 160020, 161938, 162624, 162745, 163830, 165704, 166496, 167640, 169470, 170280, 170688, 170815, 173376, 173505, 174240, 174752, 176022, 177540, 180213, 180768, 182105, 182880, 184404, 185072, 186417, 187308, 189376, 191135, 193680, 195294, 195580, 196596, 198660, 201168, 203280, 204978, 207130, 208120, 208206, 211904, 213048, 213360, 215138, 216720, 218440, 218526, 221760, 223520, 225960, 227040, 227843, 229362, 230505, 231340, 234135, 234696, 236720, 238392, 239141, 240284, 242907, 243936, 245745, 245872, 248556, 249744, 251460, 254474, 256032, 258240, 260392, 262128, 264880, 266310, 268224, 271040, 271152, 272448, 273304, 276606, 277608, 284064, 284480, 288960, 291368, 292941, 293370, 297990, 300355, 301280, 304920, 305816, 307340, 307467, 310695, 312180, 312928, 317856, 320040, 322707, 323876, 325490, 327660, 327789, 331408, 332992, 335280, 338940, 340560, 341630, 344043, 347010, 348480, 349504, 352044, 355080, 360426, 361536, 364210, 365760, 368808, 370144, 372834, 374616, 375793, 381711, 382270, 387360, 390588, 391160, 393192, 397320, 402336, 404845, 406560, 409956, 414260, 416240, 416412, 420497, 426096, 426720, 430276, 433440, 436880, 437052, 440055, 447040, 451920, 454080, 455686, 458724, 461010, 462680, 468270, 469392, 473440, 476784, 478282, 480568, 485814, 487872, 488235, 491490, 491744, 497112, 499488, 502920, 508948, 512064, 512445, 520515, 520784, 524256, 529760, 532620, 537845, 540639, 542304, 546315, 546608, 553212, 555216, 568128, 573405, 582736, 585882, 586740, 595980, 600710, 602560, 609840, 611632, 614680, 614934, 621390, 624360, 625856, 635712, 636185, 640080, 645414, 647752, 650980, 655320, 655578, 660781, 662816, 670560, 677880, 681120, 683260, 683529, 688086, 691515, 694020, 704088, 710160, 717423, 720852, 728420, 728721, 737616, 740288, 745668, 749232, 751586, 763422, 764540, 774720, 781176, 782320, 786384, 794640, 804672, 809690, 813120, 819912, 828520, 832480, 832824, 840994, 852192, 853440, 860552, 866880, 873760, 874104, 880110, 890659, 901065, 903840, 911372, 917448, 922020, 925360, 932085, 936540, 938784, 946880, 953568, 956564, 961136, 968121, 971628, 976470, 982980, 983488, 994224, 998976, 1005840, 1017896, 1024890, 1041030, 1041568, 1048512, 1059520, 1065240, 1075690, 1081278, 1084608, 1092630, 1093216, 1106424, 1110432, 1127379, 1139215, 1145133, 1146810, 1165472, 1171764, 1173480, 1191960, 1195705, 1201420, 1214535, 1219680, 1223264, 1229360, 1229868, 1242780, 1248720, 1261491, 1272370, 1280160, 1290828, 1295504, 1301960, 1310640, 1311156, 1321562, 1325632, 1341120, 1355760, 1362240, 1366520, 1367058, 1376172, 1383030, 1388040, 1399607, 1408176, 1420320, 1434846, 1441704, 1456840, 1457442, 1464705, 1469009, 1475232, 1491336, 1498464, 1503172, 1526844, 1529080, 1537335, 1562352, 1564640, 1572768, 1589280, 1613535, 1619380, 1638945, 1639824, 1657040, 1664960, 1665648, 1681988, 1704384, 1720215, 1721104, 1747520, 1748208, 1760220, 1781318, 1802130, 1807680, 1822744, 1834896, 1844040, 1850720, 1864170, 1873080, 1877568, 1878965, 1907136, 1908555, 1913128, 1922272, 1936242, 1943256, 1952940, 1965960, 1982343, 1988448, 2011680, 2035792, 2049780, 2050587, 2082060, 2083136, 2102485, 2130480, 2151380, 2152269, 2162556, 2185260, 2186432, 2212848, 2220864, 2254758, 2278430, 2290266, 2293620, 2330944, 2343528, 2346960, 2383920, 2391410, 2402840, 2429070, 2439360, 2446528, 2458720, 2459736, 2485560, 2497440, 2522982, 2544740, 2560320, 2581656, 2591008, 2603920, 2621280, 2622312, 2630551, 2643124, 2671977, 2703195, 2711520, 2733040, 2734116, 2752344, 2766060, 2776080, 2799214, 2816352, 2840640, 2869692, 2883408, 2913680, 2914884, 2929410, 2938018, 2950464, 2982672, 2996928, 3006344, 3053688, 3058160, 3074670, 3124704, 3129280, 3145536, 3178560, 3227070, 3238760, 3277890, 3279648, 3303905, 3314080, 3331296, 3363976, 3382137, 3417645, 3440430, 3442208, 3496416, 3520440, 3562636, 3587115, 3604260, 3643605, 3645488, 3669792, 3688080, 3701440, 3728340, 3746160, 3757930, 3784473, 3817110, 3826256, 3844544, 3872484, 3886512, 3905880, 3931920, 3964686, 3976896, 4023360, 4071584, 4099560, 4101174, 4133723, 4164120, 4198821, 4204970, 4260960, 4302760, 4304538, 4325112, 4370520, 4407027, 4425696, 4453295, 4509516, 4556860, 4580532, 4587240, 4625467, 4687056, 4693920, 4767840, 4782820, 4805680, 4840605, 4858140, 4917440, 4919472, 4971120, 4994880, 5045964, 5089480, 5163312, 5182016, 5207840, 5242560, 5244624, 5261102, 5286248, 5343954, 5406390, 5423040, 5466080, 5468232, 5504688, 5532120, 5552160, 5598428, 5632704, 5636895, 5725665, 5739384, 5766816, 5827360, 5829768, 5858820, 5876036, 5947029, 5965344, 6012688, 6107376, 6116320, 6149340, 6249408, 6307455, 6454140, 6477520, 6555780, 6559296, 6607810, 6628160, 6662592, 6727952, 6764274, 6835290, 6880860, 6884416, 6992832, 6998035, 7040880, 7125272, 7174230, 7208520, 7287210, 7290976, 7339584, 7345045, 7376160, 7456680, 7492320, 7515860, 7568946, 7634220, 7652512, 7744968, 7773024, 7811760, 7863840, 7891653, 7929372, 8015931, 8143168, 8199120, 8202348, 8267446, 8328240, 8397642, 8409940, 8521920, 8605520, 8609076, 8650224, 8741040, 8814054, 8851392, 8906590, 9019032, 9113720, 9161064, 9174480, 9250934, 9374112, 9387840, 9535680, 9565640, 9611360, 9681210, 9716280, 9797249, 9838944, 9911715, 9942240, 10091928, 10178960, 10252935, 10283063, 10326624, 10415680, 10489248, 10522204, 10572496, 10687908, 10761345, 10812780, 10932160, 10936464, 11009376, 11064240, 11104320, 11196856, 11273790, 11451330, 11478768, 11533632, 11654720, 11659536, 11717640, 11752072, 11894058, 11930688, 12025376, 12214752, 12232640, 12298680, 12401169, 12596463, 12614910, 12908280, 12955040, 13111560, 13152755, 13215620, 13221081, 13359885, 13455904, 13528548, 13670580, 13761720, 13876401, 13996070, 14081760, 14250544, 14348460, 14417040, 14574420, 14581952, 14690090, 14752320, 14913360, 14984640, 15031720, 15137892, 15268440, 15305024, 15489936, 15546048, 15623520, 15727680, 15783306, 15858744, 16031862, 16159099, 16398240, 16404696, 16534892, 16656480, 16795284, 16819880, 16910685, 17211040, 17218152, 17300448, 17482080, 17628108, 17813180, 18038064, 18227440, 18322128, 18348960, 18501868, 18748224, 18922365, 19131280, 19222720, 19362420, 19432560, 19594498, 19677888, 19823430, 19884480, 20183856, 20357920, 20505870, 20566126, 20653248, 20668615, 20978496, 20994105, 21044408, 21144992, 21375816, 21522690, 21625560, 21872928, 22018752, 22035135, 22128480, 22393712, 22547580, 22902660, 22957536, 23127335, 23319072, 23435280, 23504144, 23674959, 23788116, 24050752, 24429504, 24597360, 24802338, 25192926, 25229820, 25816560, 25910080, 26223120, 26305510, 26431240, 26442162, 26719770, 26911808, 27057096, 27341160, 27523440, 27752802, 27992140, 28163520, 28501088, 28696920, 28834080, 28936061, 29148840, 29380180, 29391747, 29735145, 29826720, 30063440, 30275784, 30536880, 30849189, 30979872, 31247040, 31566612, 31717488, 32063724, 32318198, 32796480, 32809392, 33069784, 33312960, 33590568, 33639760, 33821370, 34422080, 34436304, 34600896, 34964160, 35256216, 35626360, 36076128, 36454880, 36644256, 36697920, 37003736, 37203507, 37844730, 38262560, 38724840, 38865120, 39188996, 39458265, 39646860, 40079655, 40367712, 40715840, 41011740, 41132252, 41337230, 41629203, 41988210, 42088816, 42289984, 42751632, 43045380, 43251120, 43745856, 44070270, 44256960, 44787424, 45095160, 45805320, 45915072, 46254670, 46638144, 46870560, 47008288, 47349918, 47576232, 48477297, 48986245, 49194720, 49604676, 50385852, 50459640, 51415315, 51633120, 52446240, 52611020, 52862480, 52884324, 53439540, 54114192, 54682320, 55046880, 55505604, 55984280, 57002176, 57393840, 57668160, 57872122, 58297680, 58760360, 58783494, 59470290, 59653440, 60126880, 60551568, 61073760, 61698378, 61959744, 62005845, 62982315, 63133224, 63434976, 64127448, 64636396, 65618784, 66105405, 66139568, 67181136, 67279520, 67642740, 68872608, 69382005, 70512432, 71252720, 72152256, 72909760, 73288512, 74007472, 74407014, 75689460, 76525120, 77449680, 77730240, 78377992, 78916530, 79293720, 80159310, 80735424, 80795495, 82023480, 82264504, 82674460, 83258406, 83976420, 84177632, 85503264, 86090760, 86502240, 86808183, 88140540, 88175241, 89574848, 90190320, 91610640, 92509340, 92547567, 93741120, 94016576, 94699836, 95152464, 96954594, 97972490, 98389440, 99209352, 100771704, 100919280, 102830630, 103266240, 104892480, 105222040, 105724960, 105768648, 106879080, 108228384, 109364640, 110093760, 111011208, 111968560, 113113693, 114787680, 115744244, 116595360, 117520720, 117566988, 118374795, 118940580, 120253760, 121103136, 122147520, 123396756, 124011690, 125964630, 126266448, 126869952, 128254896, 129272792, 131237568, 132210810, 132279136, 134362272, 134559040, 135285480, 137745216, 138764010, 141024864, 142505440, 144680305, 145431891, 146958735, 148014944, 148814028, 151378920, 154245945, 154899360, 156755984, 157833060, 158587440, 160318620, 161590990, 164046960, 164529008, 165348920, 166516812, 167952840, 168355264, 171006528, 172181520, 173004480, 173616366, 176281080, 176350482, 177750089, 180380640, 183221280, 185018680, 185095134, 186017535, 189399672, 190304928, 193909188, 195944980, 198418704, 201543408, 201838560, 205661260, 208146015, 210444080, 211449920, 211537296, 213758160, 216456768, 218729280, 222022416, 223937120, 226227386, 229575360, 231488488, 233190720, 235041440, 235133976, 236749590, 237881160, 242206272, 242386485, 246793512, 248023380, 251929260, 252532896, 256509792, 258545584, 260424549, 264421620, 264558272, 268724544, 270570960, 277528020, 282049728, 285010880, 289360610, 290863782, 293917470, 296029888, 297628056, 302757840, 308491890, 309798720, 313511968, 315666120, 317174880, 320637240, 323181980, 328093920, 329058016, 330697840, 333033624, 335905680, 339341079, 344363040, 347232732, 352562160, 352700964, 355500178, 360761280, 366442560, 370037360, 370190268, 372035070, 378799344, 380609856, 387818376, 391889960, 396837408, 403086816, 403677120, 411322520, 416292030, 420888160, 423074592, 427516320, 434040915, 440876205, 444044832, 447874240, 452454772, 462737835, 462976976, 470082880, 470267952, 473499180, 475762320, 484772970, 493587024, 496046760, 503858520, 505065792, 513019584, 517091168, 520849098, 528843240, 533250267, 541141920, 555056040, 565568465, 578721220, 581727564, 587834940, 595256112, 605515680, 616983780, 627023936, 631332240, 634349760, 641274480, 646363960, 656187840, 658116032, 661395680, 666067248, 671811360, 678682158, 688726080, 694465464, 705124320, 705401928, 711000356, 727159455, 740074720, 740380536, 744070140, 757598688, 775636752, 783779920, 793674816, 806173632, 822645040, 832584060, 841776320, 846149184, 855032640, 868081830, 881752410, 888089664, 888750445, 904909544, 925475670, 925953952, 940535904, 946998360, 951524640, 969545940, 987174048, 992093520, 1007717040, 1018023237, 1034182336, 1041698196, 1057686480, 1066500534, 1082283840, 1110112080, 1131136930, 1157442440, 1163455128, 1175669880, 1190512224, 1211031360, 1233967560, 1244250623, 1262664480, 1282548960, 1292727920, 1302122745, 1322791360, 1332134496, 1343622720, 1357364316, 1388930928, 1410248640, 1410803856, 1422000712, 1454318910, 1480149440, 1480761072, 1488140280, 1515197376, 1551273504, 1567559840, 1599750801, 1645290080, 1665168120, 1696705395, 1736163660, 1763504820, 1777500890, 1809819088, 1850951340, 1851907904, 1881071808, 1893996720, 1903049280, 1939091880, 1974348096, 1984187040, 2015434080, 2036046474, 2083396392, 2115372960, 2133001068, 2220224160, 2262273860, 2314884880, 2326910256, 2351339760, 2381024448, 2467935120, 2488501246, 2525328960, 2565097920, 2585455840, 2604245490, 2664268992, 2666251335, 2714728632, 2777861856, 2821607712, 2844001424, 2908637820, 2961522144, 2976280560, 3102547008, 3135119680, 3199501602, 3290580160, 3330336240, 3393410790, 3472327320, 3527009640, 3555001780, 3619638176, 3701902680, 3732751869, 3787993440, 3878183760, 3968374080, 4030868160, 4072092948, 4166792784, 4230745920, 4266002136, 4440448320, 4524547720, 4629769760, 4653820512, 4702679520, 4935870240, 4977002492, 5090116185, 5170911680, 5208490980, 5332502670, 5429457264, 5555723712, 5643215424, 5688002848, 5817275640, 5923044288, 5952561120, 6221253115, 6399003204, 6660672480, 6786821580, 6944654640, 7054019280, 7110003560, 7239276352, 7403805360, 7465503738, 7575986880, 7756367520, 7998754005, 8144185896, 8333585568, 8532004272, 9049095440, 9259539520, 9307641024, 9405359040, 9871740480, 9954004984, 10180232370, 10416981960, 10665005340, 10858914528, 11198255607, 11376005696, 11634551280, 11905122240, 12442506230, 12798006408, 13321344960, 13573643160, 13889309280, 14108038560, 14220007120, 14807610720, 14931007476, 15512735040, 15997508010, 16288371792, 16667171136, 17064008544, 18098190880, 18663759345, 19908009968, 20360464740, 20833963920, 21330010680, 21717829056, 22396511214, 23269102560, 24885012460, 25596012816, 27147286320, 27778618560, 28216077120, 28440014240, 29615221440, 29862014952, 31995016020, 32576743584, 34128017088, 36196381760, 37327518690, 39816019936, 40720929480, 41667927840, 42660021360, 44793022428, 46538205120, 49770024920, 51192025632, 54294572640, 55991278035, 56880028480, 59724029904, 63990032040, 65153487168, 74655037380, 79632039872, 81441858960, 83335855680, 85320042720, 89586044856, 99540049840, 102384051264, 108589145280, 111982556070, 119448059808, 127980064080, 149310074760, 162883717920, 170640085440, 179172089712, 199080099680, 223965112140, 238896119616, 255960128160, 298620149520, 325767435840, 358344179424, 398160199360, 447930224280, 511920256320, 597240299040, 716688358848, 895860448560, 1194480598080, 1791720897120, 3583441794240]

約数ペア:

[(1, 3583441794240), (2, 1791720897120), (3, 1194480598080), (4, 895860448560), (5, 716688358848), (6, 597240299040), (7, 511920256320), (8, 447930224280), (9, 398160199360), (10, 358344179424), (11, 325767435840), (12, 298620149520), (14, 255960128160), (15, 238896119616), (16, 223965112140), (18, 199080099680), (20, 179172089712), (21, 170640085440), (22, 162883717920), (24, 149310074760), (28, 127980064080), (30, 119448059808), (32, 111982556070), (33, 108589145280), (35, 102384051264), (36, 99540049840), (40, 89586044856), (42, 85320042720), (43, 83335855680), (44, 81441858960), (45, 79632039872), (48, 74655037380), (55, 65153487168), (56, 63990032040), (60, 59724029904), (63, 56880028480), (64, 55991278035), (66, 54294572640), (70, 51192025632), (72, 49770024920), (77, 46538205120), (80, 44793022428), (84, 42660021360), (86, 41667927840), (88, 40720929480), (90, 39816019936), (96, 37327518690), (99, 36196381760), (105, 34128017088), (110, 32576743584), (112, 31995016020), (120, 29862014952), (121, 29615221440), (126, 28440014240), (127, 28216077120), (129, 27778618560), (132, 27147286320), (140, 25596012816), (144, 24885012460), (154, 23269102560), (160, 22396511214), (165, 21717829056), (168, 21330010680), (172, 20833963920), (176, 20360464740), (180, 19908009968), (192, 18663759345), (198, 18098190880), (210, 17064008544), (215, 16667171136), (220, 16288371792), (224, 15997508010), (231, 15512735040), (240, 14931007476), (242, 14807610720), (252, 14220007120), (254, 14108038560), (258, 13889309280), (264, 13573643160), (269, 13321344960), (280, 12798006408), (288, 12442506230), (301, 11905122240), (308, 11634551280), (315, 11376005696), (320, 11198255607), (330, 10858914528), (336, 10665005340), (344, 10416981960), (352, 10180232370), (360, 9954004984), (363, 9871740480), (381, 9405359040), (385, 9307641024), (387, 9259539520), (396, 9049095440), (420, 8532004272), (430, 8333585568), (440, 8144185896), (448, 7998754005), (462, 7756367520), (473, 7575986880), (480, 7465503738), (484, 7403805360), (495, 7239276352), (504, 7110003560), (508, 7054019280), (516, 6944654640), (528, 6786821580), (538, 6660672480), (560, 6399003204), (576, 6221253115), (602, 5952561120), (605, 5923044288), (616, 5817275640), (630, 5688002848), (635, 5643215424), (645, 5555723712), (660, 5429457264), (672, 5332502670), (688, 5208490980), (693, 5170911680), (704, 5090116185), (720, 4977002492), (726, 4935870240), (762, 4702679520), (770, 4653820512), (774, 4629769760), (792, 4524547720), (807, 4440448320), (840, 4266002136), (847, 4230745920), (860, 4166792784), (880, 4072092948), (889, 4030868160), (903, 3968374080), (924, 3878183760), (946, 3787993440), (960, 3732751869), (968, 3701902680), (990, 3619638176), (1008, 3555001780), (1016, 3527009640), (1032, 3472327320), (1056, 3393410790), (1076, 3330336240), (1089, 3290580160), (1120, 3199501602), (1143, 3135119680), (1155, 3102547008), (1204, 2976280560), (1210, 2961522144), (1232, 2908637820), (1260, 2844001424), (1270, 2821607712), (1290, 2777861856), (1320, 2714728632), (1344, 2666251335), (1345, 2664268992), (1376, 2604245490), (1386, 2585455840), (1397, 2565097920), (1419, 2525328960), (1440, 2488501246), (1452, 2467935120), (1505, 2381024448), (1524, 2351339760), (1540, 2326910256), (1548, 2314884880), (1584, 2262273860), (1614, 2220224160), (1680, 2133001068), (1694, 2115372960), (1720, 2083396392), (1760, 2036046474), (1778, 2015434080), (1806, 1984187040), (1815, 1974348096), (1848, 1939091880), (1883, 1903049280), (1892, 1893996720), (1905, 1881071808), (1935, 1851907904), (1936, 1850951340), (1980, 1809819088), (2016, 1777500890), (2032, 1763504820), (2064, 1736163660), (2112, 1696705395), (2152, 1665168120), (2178, 1645290080), (2240, 1599750801), (2286, 1567559840), (2310, 1551273504), (2365, 1515197376), (2408, 1488140280), (2420, 1480761072), (2421, 1480149440), (2464, 1454318910), (2520, 1422000712), (2540, 1410803856), (2541, 1410248640), (2580, 1388930928), (2640, 1357364316), (2667, 1343622720), (2690, 1332134496), (2709, 1322791360), (2752, 1302122745), (2772, 1292727920), (2794, 1282548960), (2838, 1262664480), (2880, 1244250623), (2904, 1233967560), (2959, 1211031360), (3010, 1190512224), (3048, 1175669880), (3080, 1163455128), (3096, 1157442440), (3168, 1131136930), (3228, 1110112080), (3311, 1082283840), (3360, 1066500534), (3388, 1057686480), (3440, 1041698196), (3465, 1034182336), (3520, 1018023237), (3556, 1007717040), (3612, 992093520), (3630, 987174048), (3696, 969545940), (3766, 951524640), (3784, 946998360), (3810, 940535904), (3870, 925953952), (3872, 925475670), (3960, 904909544), (4032, 888750445), (4035, 888089664), (4064, 881752410), (4128, 868081830), (4191, 855032640), (4235, 846149184), (4257, 841776320), (4304, 832584060), (4356, 822645040), (4445, 806173632), (4515, 793674816), (4572, 783779920), (4620, 775636752), (4730, 757598688), (4816, 744070140), (4840, 740380536), (4842, 740074720), (4928, 727159455), (5040, 711000356), (5080, 705401928), (5082, 705124320), (5160, 694465464), (5203, 688726080), (5280, 678682158), (5334, 671811360), (5380, 666067248), (5418, 661395680), (5445, 658116032), (5461, 656187840), (5544, 646363960), (5588, 641274480), (5649, 634349760), (5676, 631332240), (5715, 627023936), (5808, 616983780), (5918, 605515680), (6020, 595256112), (6096, 587834940), (6160, 581727564), (6192, 578721220), (6336, 565568465), (6456, 555056040), (6622, 541141920), (6720, 533250267), (6776, 528843240), (6880, 520849098), (6930, 517091168), (6985, 513019584), (7095, 505065792), (7112, 503858520), (7224, 496046760), (7260, 493587024), (7392, 484772970), (7532, 475762320), (7568, 473499180), (7620, 470267952), (7623, 470082880), (7740, 462976976), (7744, 462737835), (7920, 452454772), (8001, 447874240), (8070, 444044832), (8128, 440876205), (8256, 434040915), (8382, 427516320), (8470, 423074592), (8514, 420888160), (8608, 416292030), (8712, 411322520), (8877, 403677120), (8890, 403086816), (9030, 396837408), (9144, 391889960), (9240, 387818376), (9415, 380609856), (9460, 378799344), (9632, 372035070), (9680, 370190268), (9684, 370037360), (9779, 366442560), (9933, 360761280), (10080, 355500178), (10160, 352700964), (10164, 352562160), (10320, 347232732), (10406, 344363040), (10560, 339341079), (10668, 335905680), (10760, 333033624), (10836, 330697840), (10890, 329058016), (10922, 328093920), (11088, 323181980), (11176, 320637240), (11298, 317174880), (11352, 315666120), (11430, 313511968), (11567, 309798720), (11616, 308491890), (11836, 302757840), (12040, 297628056), (12105, 296029888), (12192, 293917470), (12320, 290863782), (12384, 289360610), (12573, 285010880), (12705, 282049728), (12912, 277528020), (13244, 270570960), (13335, 268724544), (13545, 264558272), (13552, 264421620), (13760, 260424549), (13860, 258545584), (13970, 256509792), (14190, 252532896), (14224, 251929260), (14448, 248023380), (14520, 246793512), (14784, 242386485), (14795, 242206272), (15064, 237881160), (15136, 236749590), (15240, 235133976), (15246, 235041440), (15367, 233190720), (15480, 231488488), (15609, 229575360), (15840, 226227386), (16002, 223937120), (16140, 222022416), (16383, 218729280), (16555, 216456768), (16764, 213758160), (16940, 211537296), (16947, 211449920), (17028, 210444080), (17216, 208146015), (17424, 205661260), (17754, 201838560), (17780, 201543408), (18060, 198418704), (18288, 195944980), (18480, 193909188), (18830, 190304928), (18920, 189399672), (19264, 186017535), (19360, 185095134), (19368, 185018680), (19558, 183221280), (19866, 180380640), (20160, 177750089), (20320, 176350482), (20328, 176281080), (20640, 173616366), (20713, 173004480), (20812, 172181520), (20955, 171006528), (21285, 168355264), (21336, 167952840), (21520, 166516812), (21672, 165348920), (21780, 164529008), (21844, 164046960), (22176, 161590990), (22352, 160318620), (22596, 158587440), (22704, 157833060), (22860, 156755984), (23134, 154899360), (23232, 154245945), (23672, 151378920), (24080, 148814028), (24210, 148014944), (24384, 146958735), (24640, 145431891), (24768, 144680305), (25146, 142505440), (25410, 141024864), (25824, 138764010), (26015, 137745216), (26488, 135285480), (26631, 134559040), (26670, 134362272), (27090, 132279136), (27104, 132210810), (27305, 131237568), (27720, 129272792), (27940, 128254896), (28245, 126869952), (28380, 126266448), (28448, 125964630), (28896, 124011690), (29040, 123396756), (29337, 122147520), (29590, 121103136), (29799, 120253760), (30128, 118940580), (30272, 118374795), (30480, 117566988), (30492, 117520720), (30734, 116595360), (30960, 115744244), (31218, 114787680), (31680, 113113693), (32004, 111968560), (32280, 111011208), (32549, 110093760), (32766, 109364640), (33110, 108228384), (33528, 106879080), (33880, 105768648), (33894, 105724960), (34056, 105222040), (34163, 104892480), (34701, 103266240), (34848, 102830630), (35508, 100919280), (35560, 100771704), (36120, 99209352), (36421, 98389440), (36576, 97972490), (36960, 96954594), (37660, 95152464), (37840, 94699836), (38115, 94016576), (38227, 93741120), (38720, 92547567), (38736, 92509340), (39116, 91610640), (39732, 90190320), (40005, 89574848), (40640, 88175241), (40656, 88140540), (41280, 86808183), (41426, 86502240), (41624, 86090760), (41910, 85503264), (42570, 84177632), (42672, 83976420), (43040, 83258406), (43344, 82674460), (43560, 82264504), (43688, 82023480), (44352, 80795495), (44385, 80735424), (44704, 80159310), (45192, 79293720), (45408, 78916530), (45720, 78377992), (46101, 77730240), (46268, 77449680), (46827, 76525120), (47344, 75689460), (48160, 74407014), (48420, 74007472), (48895, 73288512), (49149, 72909760), (49665, 72152256), (50292, 71252720), (50820, 70512432), (51648, 69382005), (52030, 68872608), (52976, 67642740), (53262, 67279520), (53340, 67181136), (54180, 66139568), (54208, 66105405), (54610, 65618784), (55440, 64636396), (55880, 64127448), (56490, 63434976), (56760, 63133224), (56896, 62982315), (57792, 62005845), (57835, 61959744), (58080, 61698378), (58674, 61073760), (59180, 60551568), (59598, 60126880), (60071, 59653440), (60256, 59470290), (60960, 58783494), (60984, 58760360), (61468, 58297680), (61920, 57872122), (62139, 57668160), (62436, 57393840), (62865, 57002176), (64008, 55984280), (64560, 55505604), (65098, 55046880), (65532, 54682320), (66220, 54114192), (67056, 53439540), (67760, 52884324), (67788, 52862480), (68112, 52611020), (68326, 52446240), (69402, 51633120), (69696, 51415315), (71016, 50459640), (71120, 50385852), (72240, 49604676), (72842, 49194720), (73152, 48986245), (73920, 48477297), (75320, 47576232), (75680, 47349918), (76230, 47008288), (76454, 46870560), (76835, 46638144), (77472, 46254670), (78045, 45915072), (78232, 45805320), (79464, 45095160), (80010, 44787424), (80969, 44256960), (81312, 44070270), (81915, 43745856), (82852, 43251120), (83248, 43045380), (83820, 42751632), (84735, 42289984), (85140, 42088816), (85344, 41988210), (86080, 41629203), (86688, 41337230), (87120, 41132252), (87376, 41011740), (88011, 40715840), (88770, 40367712), (89408, 40079655), (90384, 39646860), (90816, 39458265), (91440, 39188996), (92202, 38865120), (92536, 38724840), (93654, 38262560), (94688, 37844730), (96320, 37203507), (96840, 37003736), (97647, 36697920), (97790, 36644256), (98298, 36454880), (99330, 36076128), (100584, 35626360), (101640, 35256216), (102489, 34964160), (103565, 34600896), (104060, 34436304), (104103, 34422080), (105952, 33821370), (106524, 33639760), (106680, 33590568), (107569, 33312960), (108360, 33069784), (109220, 32809392), (109263, 32796480), (110880, 32318198), (111760, 32063724), (112980, 31717488), (113520, 31566612), (114681, 31247040), (115670, 30979872), (116160, 30849189), (117348, 30536880), (118360, 30275784), (119196, 30063440), (120142, 29826720), (120512, 29735145), (121920, 29391747), (121968, 29380180), (122936, 29148840), (123840, 28936061), (124278, 28834080), (124872, 28696920), (125730, 28501088), (127237, 28163520), (128016, 27992140), (129120, 27752802), (130196, 27523440), (131064, 27341160), (132440, 27057096), (133155, 26911808), (134112, 26719770), (135520, 26442162), (135576, 26431240), (136224, 26305510), (136652, 26223120), (138303, 25910080), (138804, 25816560), (142032, 25229820), (142240, 25192926), (144480, 24802338), (145684, 24597360), (146685, 24429504), (148995, 24050752), (150640, 23788116), (151360, 23674959), (152460, 23504144), (152908, 23435280), (153670, 23319072), (154944, 23127335), (156090, 22957536), (156464, 22902660), (158928, 22547580), (160020, 22393712), (161938, 22128480), (162624, 22035135), (162745, 22018752), (163830, 21872928), (165704, 21625560), (166496, 21522690), (167640, 21375816), (169470, 21144992), (170280, 21044408), (170688, 20994105), (170815, 20978496), (173376, 20668615), (173505, 20653248), (174240, 20566126), (174752, 20505870), (176022, 20357920), (177540, 20183856), (180213, 19884480), (180768, 19823430), (182105, 19677888), (182880, 19594498), (184404, 19432560), (185072, 19362420), (186417, 19222720), (187308, 19131280), (189376, 18922365), (191135, 18748224), (193680, 18501868), (195294, 18348960), (195580, 18322128), (196596, 18227440), (198660, 18038064), (201168, 17813180), (203280, 17628108), (204978, 17482080), (207130, 17300448), (208120, 17218152), (208206, 17211040), (211904, 16910685), (213048, 16819880), (213360, 16795284), (215138, 16656480), (216720, 16534892), (218440, 16404696), (218526, 16398240), (221760, 16159099), (223520, 16031862), (225960, 15858744), (227040, 15783306), (227843, 15727680), (229362, 15623520), (230505, 15546048), (231340, 15489936), (234135, 15305024), (234696, 15268440), (236720, 15137892), (238392, 15031720), (239141, 14984640), (240284, 14913360), (242907, 14752320), (243936, 14690090), (245745, 14581952), (245872, 14574420), (248556, 14417040), (249744, 14348460), (251460, 14250544), (254474, 14081760), (256032, 13996070), (258240, 13876401), (260392, 13761720), (262128, 13670580), (264880, 13528548), (266310, 13455904), (268224, 13359885), (271040, 13221081), (271152, 13215620), (272448, 13152755), (273304, 13111560), (276606, 12955040), (277608, 12908280), (284064, 12614910), (284480, 12596463), (288960, 12401169), (291368, 12298680), (292941, 12232640), (293370, 12214752), (297990, 12025376), (300355, 11930688), (301280, 11894058), (304920, 11752072), (305816, 11717640), (307340, 11659536), (307467, 11654720), (310695, 11533632), (312180, 11478768), (312928, 11451330), (317856, 11273790), (320040, 11196856), (322707, 11104320), (323876, 11064240), (325490, 11009376), (327660, 10936464), (327789, 10932160), (331408, 10812780), (332992, 10761345), (335280, 10687908), (338940, 10572496), (340560, 10522204), (341630, 10489248), (344043, 10415680), (347010, 10326624), (348480, 10283063), (349504, 10252935), (352044, 10178960), (355080, 10091928), (360426, 9942240), (361536, 9911715), (364210, 9838944), (365760, 9797249), (368808, 9716280), (370144, 9681210), (372834, 9611360), (374616, 9565640), (375793, 9535680), (381711, 9387840), (382270, 9374112), (387360, 9250934), (390588, 9174480), (391160, 9161064), (393192, 9113720), (397320, 9019032), (402336, 8906590), (404845, 8851392), (406560, 8814054), (409956, 8741040), (414260, 8650224), (416240, 8609076), (416412, 8605520), (420497, 8521920), (426096, 8409940), (426720, 8397642), (430276, 8328240), (433440, 8267446), (436880, 8202348), (437052, 8199120), (440055, 8143168), (447040, 8015931), (451920, 7929372), (454080, 7891653), (455686, 7863840), (458724, 7811760), (461010, 7773024), (462680, 7744968), (468270, 7652512), (469392, 7634220), (473440, 7568946), (476784, 7515860), (478282, 7492320), (480568, 7456680), (485814, 7376160), (487872, 7345045), (488235, 7339584), (491490, 7290976), (491744, 7287210), (497112, 7208520), (499488, 7174230), (502920, 7125272), (508948, 7040880), (512064, 6998035), (512445, 6992832), (520515, 6884416), (520784, 6880860), (524256, 6835290), (529760, 6764274), (532620, 6727952), (537845, 6662592), (540639, 6628160), (542304, 6607810), (546315, 6559296), (546608, 6555780), (553212, 6477520), (555216, 6454140), (568128, 6307455), (573405, 6249408), (582736, 6149340), (585882, 6116320), (586740, 6107376), (595980, 6012688), (600710, 5965344), (602560, 5947029), (609840, 5876036), (611632, 5858820), (614680, 5829768), (614934, 5827360), (621390, 5766816), (624360, 5739384), (625856, 5725665), (635712, 5636895), (636185, 5632704), (640080, 5598428), (645414, 5552160), (647752, 5532120), (650980, 5504688), (655320, 5468232), (655578, 5466080), (660781, 5423040), (662816, 5406390), (670560, 5343954), (677880, 5286248), (681120, 5261102), (683260, 5244624), (683529, 5242560), (688086, 5207840), (691515, 5182016), (694020, 5163312), (704088, 5089480), (710160, 5045964), (717423, 4994880), (720852, 4971120), (728420, 4919472), (728721, 4917440), (737616, 4858140), (740288, 4840605), (745668, 4805680), (749232, 4782820), (751586, 4767840), (763422, 4693920), (764540, 4687056), (774720, 4625467), (781176, 4587240), (782320, 4580532), (786384, 4556860), (794640, 4509516), (804672, 4453295), (809690, 4425696), (813120, 4407027), (819912, 4370520), (828520, 4325112), (832480, 4304538), (832824, 4302760), (840994, 4260960), (852192, 4204970), (853440, 4198821), (860552, 4164120), (866880, 4133723), (873760, 4101174), (874104, 4099560), (880110, 4071584), (890659, 4023360), (901065, 3976896), (903840, 3964686), (911372, 3931920), (917448, 3905880), (922020, 3886512), (925360, 3872484), (932085, 3844544), (936540, 3826256), (938784, 3817110), (946880, 3784473), (953568, 3757930), (956564, 3746160), (961136, 3728340), (968121, 3701440), (971628, 3688080), (976470, 3669792), (982980, 3645488), (983488, 3643605), (994224, 3604260), (998976, 3587115), (1005840, 3562636), (1017896, 3520440), (1024890, 3496416), (1041030, 3442208), (1041568, 3440430), (1048512, 3417645), (1059520, 3382137), (1065240, 3363976), (1075690, 3331296), (1081278, 3314080), (1084608, 3303905), (1092630, 3279648), (1093216, 3277890), (1106424, 3238760), (1110432, 3227070), (1127379, 3178560), (1139215, 3145536), (1145133, 3129280), (1146810, 3124704), (1165472, 3074670), (1171764, 3058160), (1173480, 3053688), (1191960, 3006344), (1195705, 2996928), (1201420, 2982672), (1214535, 2950464), (1219680, 2938018), (1223264, 2929410), (1229360, 2914884), (1229868, 2913680), (1242780, 2883408), (1248720, 2869692), (1261491, 2840640), (1272370, 2816352), (1280160, 2799214), (1290828, 2776080), (1295504, 2766060), (1301960, 2752344), (1310640, 2734116), (1311156, 2733040), (1321562, 2711520), (1325632, 2703195), (1341120, 2671977), (1355760, 2643124), (1362240, 2630551), (1366520, 2622312), (1367058, 2621280), (1376172, 2603920), (1383030, 2591008), (1388040, 2581656), (1399607, 2560320), (1408176, 2544740), (1420320, 2522982), (1434846, 2497440), (1441704, 2485560), (1456840, 2459736), (1457442, 2458720), (1464705, 2446528), (1469009, 2439360), (1475232, 2429070), (1491336, 2402840), (1498464, 2391410), (1503172, 2383920), (1526844, 2346960), (1529080, 2343528), (1537335, 2330944), (1562352, 2293620), (1564640, 2290266), (1572768, 2278430), (1589280, 2254758), (1613535, 2220864), (1619380, 2212848), (1638945, 2186432), (1639824, 2185260), (1657040, 2162556), (1664960, 2152269), (1665648, 2151380), (1681988, 2130480), (1704384, 2102485), (1720215, 2083136), (1721104, 2082060), (1747520, 2050587), (1748208, 2049780), (1760220, 2035792), (1781318, 2011680), (1802130, 1988448), (1807680, 1982343), (1822744, 1965960), (1834896, 1952940), (1844040, 1943256), (1850720, 1936242), (1864170, 1922272), (1873080, 1913128), (1877568, 1908555), (1878965, 1907136)]