607513697280

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^4\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:112

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 98, 102, 105, 112, 114, 119, 120, 126, 128, 133, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 180, 190, 192, 196, 204, 210, 224, 228, 238, 240, 245, 252, 255, 256, 266, 272, 280, 285, 288, 289, 294, 304, 306, 315, 320, 323, 336, 340, 342, 343, 357, 360, 380, 384, 392, 399, 408, 420, 441, 448, 456, 476, 480, 490, 504, 510, 512, 532, 544, 560, 570, 576, 578, 588, 595, 608, 612, 630, 640, 646, 665, 672, 680, 684, 686, 714, 720, 735, 760, 765, 768, 784, 798, 816, 833, 840, 855, 867, 882, 896, 912, 931, 952, 960, 969, 980, 1008, 1020, 1024, 1029, 1064, 1071, 1088, 1120, 1140, 1152, 1156, 1176, 1190, 1197, 1216, 1224, 1260, 1280, 1292, 1330, 1344, 1360, 1368, 1372, 1428, 1440, 1445, 1470, 1520, 1530, 1536, 1568, 1596, 1615, 1632, 1666, 1680, 1710, 1715, 1734, 1764, 1785, 1792, 1824, 1862, 1904, 1920, 1938, 1960, 1995, 2016, 2023, 2040, 2058, 2128, 2142, 2176, 2205, 2240, 2261, 2280, 2304, 2312, 2352, 2380, 2394, 2401, 2432, 2448, 2499, 2520, 2560, 2584, 2601, 2660, 2688, 2720, 2736, 2744, 2793, 2856, 2880, 2890, 2907, 2940, 3040, 3060, 3072, 3087, 3136, 3192, 3230, 3264, 3332, 3360, 3420, 3430, 3468, 3528, 3570, 3584, 3648, 3724, 3808, 3840, 3876, 3920, 3990, 4032, 4046, 4080, 4116, 4165, 4256, 4284, 4335, 4352, 4410, 4480, 4522, 4560, 4608, 4624, 4655, 4704, 4760, 4788, 4802, 4845, 4864, 4896, 4998, 5040, 5120, 5145, 5168, 5202, 5320, 5355, 5376, 5440, 5472, 5488, 5491, 5586, 5712, 5760, 5780, 5814, 5831, 5880, 5985, 6069, 6080, 6120, 6174, 6272, 6384, 6460, 6517, 6528, 6664, 6720, 6783, 6840, 6860, 6936, 7056, 7140, 7168, 7203, 7296, 7448, 7497, 7616, 7680, 7752, 7840, 7980, 8064, 8092, 8160, 8232, 8330, 8379, 8512, 8568, 8670, 8704, 8820, 8960, 9044, 9120, 9216, 9248, 9310, 9408, 9520, 9576, 9604, 9690, 9728, 9792, 9996, 10080, 10115, 10290, 10336, 10404, 10640, 10710, 10752, 10880, 10944, 10976, 10982, 11172, 11305, 11424, 11520, 11560, 11628, 11662, 11760, 11970, 12005, 12138, 12160, 12240, 12348, 12495, 12544, 12768, 12920, 13005, 13034, 13056, 13328, 13440, 13566, 13680, 13720, 13872, 13965, 14112, 14161, 14280, 14406, 14535, 14592, 14896, 14994, 15232, 15360, 15435, 15504, 15680, 15827, 15960, 16128, 16184, 16320, 16464, 16473, 16660, 16758, 17024, 17136, 17340, 17408, 17493, 17640, 17920, 18088, 18207, 18240, 18496, 18620, 18816, 19040, 19152, 19208, 19380, 19456, 19551, 19584, 19992, 20160, 20230, 20349, 20580, 20672, 20808, 21280, 21420, 21504, 21609, 21760, 21888, 21952, 21964, 22344, 22610, 22848, 23040, 23120, 23256, 23324, 23520, 23940, 24010, 24276, 24320, 24480, 24696, 24990, 25088, 25536, 25840, 26010, 26068, 26112, 26656, 26880, 27132, 27360, 27440, 27455, 27744, 27930, 28224, 28322, 28560, 28812, 29070, 29155, 29184, 29792, 29988, 30345, 30464, 30870, 31008, 31360, 31654, 31920, 32256, 32368, 32585, 32640, 32928, 32946, 33320, 33516, 33915, 34048, 34272, 34680, 34986, 35280, 35840, 36015, 36176, 36414, 36480, 36992, 37240, 37485, 37632, 38080, 38304, 38416, 38437, 38760, 39102, 39168, 39984, 40320, 40460, 40698, 40817, 41160, 41344, 41616, 41895, 42483, 42560, 42840, 43218, 43520, 43776, 43904, 43928, 44688, 45220, 45619, 45696, 46080, 46240, 46512, 46648, 47040, 47481, 47880, 48020, 48552, 48640, 48960, 49392, 49419, 49980, 50176, 51072, 51680, 52020, 52136, 52224, 52479, 53312, 53760, 54264, 54720, 54880, 54910, 55488, 55860, 56448, 56644, 57120, 57624, 58140, 58310, 58368, 58653, 59584, 59976, 60690, 60928, 61740, 62016, 62720, 63308, 63840, 64512, 64736, 65170, 65280, 65856, 65892, 66640, 67032, 67830, 68096, 68544, 69360, 69972, 70560, 70805, 72030, 72352, 72828, 72960, 73984, 74480, 74970, 75264, 76160, 76608, 76832, 76874, 77520, 78204, 78336, 79135, 79968, 80640, 80920, 81396, 81634, 82320, 82365, 82688, 83232, 83790, 84966, 85120, 85680, 86436, 87040, 87465, 87552, 87808, 87856, 89376, 90440, 91035, 91238, 91392, 92480, 93024, 93296, 94080, 94962, 95760, 96040, 97104, 97280, 97755, 97920, 98784, 98838, 99127, 99960, 101745, 102144, 103360, 104040, 104272, 104958, 106624, 107520, 108045, 108528, 109440, 109760, 109820, 110789, 110976, 111720, 112896, 113288, 114240, 115248, 115311, 116280, 116620, 117306, 119168, 119952, 121380, 121856, 122451, 123480, 124032, 125440, 126616, 127449, 127680, 129472, 130340, 130560, 131712, 131784, 133280, 134064, 135660, 136192, 136857, 137088, 138720, 139944, 141120, 141610, 142443, 144060, 144704, 145656, 145920, 147968, 148960, 149940, 150528, 152320, 153216, 153664, 153748, 155040, 156408, 156672, 158270, 159936, 161280, 161840, 162792, 163268, 164640, 164730, 165376, 166464, 167580, 169932, 170240, 171360, 172872, 174930, 175104, 175616, 175712, 178752, 180880, 182070, 182476, 182784, 184960, 186048, 186592, 188160, 189924, 191520, 192080, 192185, 194208, 195510, 195840, 197568, 197676, 198254, 199920, 203490, 204085, 204288, 206720, 208080, 208544, 209916, 212415, 213248, 216090, 217056, 218880, 219520, 219640, 221578, 221952, 223440, 225792, 226576, 228095, 228480, 230496, 230622, 232560, 233240, 234612, 237405, 238336, 239904, 242760, 244902, 246960, 247095, 248064, 250880, 253232, 254898, 255360, 258944, 260680, 261120, 262395, 263424, 263568, 266560, 268128, 269059, 271320, 273714, 274176, 277440, 279888, 282240, 283220, 284886, 288120, 289408, 291312, 291840, 293265, 295936, 297381, 297920, 299880, 304640, 306432, 307328, 307496, 310080, 312816, 316540, 319872, 322560, 323680, 325584, 326536, 329280, 329460, 330752, 332367, 332928, 335160, 339864, 340480, 342720, 345744, 345933, 349860, 351232, 351424, 357504, 361760, 364140, 364952, 365568, 367353, 369920, 372096, 373184, 376320, 379848, 383040, 384160, 384370, 388416, 391020, 391680, 395136, 395352, 396508, 399840, 406980, 408170, 408576, 410571, 413440, 416160, 417088, 419832, 424830, 426496, 432180, 434112, 437760, 439040, 439280, 443156, 443904, 446880, 451584, 453152, 456190, 456960, 460992, 461244, 465120, 466480, 469224, 474810, 476672, 479808, 485520, 489804, 493920, 494190, 495635, 496128, 506464, 509796, 510720, 517888, 521360, 524790, 526848, 527136, 533120, 536256, 538118, 542640, 547428, 548352, 553945, 554880, 559776, 564480, 566440, 569772, 576240, 576555, 578816, 582624, 586530, 594762, 595840, 599760, 609280, 612255, 612864, 614656, 614992, 620160, 625632, 633080, 637245, 639744, 647360, 651168, 653072, 658560, 658920, 664734, 665856, 670320, 679728, 680960, 684285, 685440, 691488, 691866, 693889, 699720, 702848, 712215, 715008, 723520, 728280, 729904, 734706, 739840, 744192, 746368, 752640, 759696, 766080, 768320, 768740, 775523, 776832, 782040, 783360, 790272, 790704, 793016, 799680, 807177, 813960, 816340, 821142, 826880, 832320, 834176, 839664, 849660, 852992, 864360, 868224, 875520, 878080, 878560, 886312, 887808, 892143, 893760, 906304, 912380, 913920, 921984, 922488, 930240, 932960, 938448, 949620, 953344, 959616, 971040, 979608, 987840, 988380, 991270, 992256, 997101, 1012928, 1019592, 1021440, 1035776, 1042720, 1049580, 1053696, 1054272, 1066240, 1072512, 1076236, 1085280, 1094856, 1096704, 1107890, 1109760, 1119552, 1128960, 1132880, 1139544, 1152480, 1153110, 1157632, 1165248, 1173060, 1189524, 1191680, 1199520, 1224510, 1225728, 1229312, 1229984, 1240320, 1251264, 1266160, 1274490, 1279488, 1294720, 1302336, 1306144, 1317120, 1317840, 1329468, 1331712, 1340640, 1345295, 1359456, 1368570, 1370880, 1382976, 1383732, 1387778, 1399440, 1405696, 1424430, 1430016, 1447040, 1456560, 1459808, 1469412, 1479680, 1486905, 1488384, 1492736, 1519392, 1532160, 1536640, 1537480, 1551046, 1553664, 1564080, 1580544, 1581408, 1586032, 1599360, 1614354, 1627920, 1632680, 1642284, 1653760, 1661835, 1664640, 1668352, 1679328, 1699320, 1728720, 1729665, 1736448, 1756160, 1757120, 1772624, 1784286, 1787520, 1812608, 1824760, 1827840, 1836765, 1843968, 1844976, 1860480, 1865920, 1876896, 1883413, 1899240, 1919232, 1942080, 1959216, 1975680, 1976760, 1982540, 1994202, 2025856, 2039184, 2042880, 2052855, 2071552, 2081667, 2085440, 2099160, 2108544, 2132480, 2145024, 2152472, 2170560, 2189712, 2215780, 2219520, 2239104, 2257920, 2265760, 2279088, 2304960, 2306220, 2315264, 2326569, 2330496, 2346120, 2379048, 2383360, 2399040, 2421531, 2449020, 2458624, 2459968, 2480640, 2502528, 2532320, 2548980, 2558976, 2589440, 2604672, 2612288, 2634240, 2635680, 2658936, 2663424, 2681280, 2690590, 2718912, 2737140, 2741760, 2765952, 2767464, 2775556, 2798880, 2811392, 2848860, 2860032, 2894080, 2913120, 2919616, 2938824, 2973810, 2976768, 2985472, 3038784, 3064320, 3073280, 3074960, 3102092, 3107328, 3128160, 3161088, 3162816, 3172064, 3198720, 3228708, 3255840, 3265360, 3284568, 3323670, 3329280, 3336704, 3358656, 3398640, 3457440, 3459330, 3469445, 3472896, 3514240, 3545248, 3568572, 3575040, 3625216, 3649520, 3673530, 3687936, 3689952, 3720960, 3731840, 3753792, 3766826, 3798480, 3838464, 3877615, 3884160, 3918432, 3951360, 3953520, 3965080, 3988404, 4035885, 4051712, 4078368, 4105710, 4163334, 4170880, 4198320, 4217088, 4264960, 4290048, 4304944, 4341120, 4379424, 4431560, 4439040, 4460715, 4478208, 4531520, 4558176, 4609920, 4612440, 4653138, 4660992, 4692240, 4758096, 4766720, 4798080, 4843062, 4898040, 4919936, 4961280, 4985505, 5005056, 5064640, 5097960, 5178880, 5209344, 5224576, 5268480, 5271360, 5317872, 5362560, 5381180, 5437824, 5474280, 5483520, 5531904, 5534928, 5551112, 5597760, 5622784, 5650239, 5697720, 5788160, 5826240, 5839232, 5877648, 5947620, 5970944, 6077568, 6128640, 6146560, 6149920, 6204184, 6214656, 6245001, 6256320, 6325632, 6344128, 6397440, 6457416, 6511680, 6530720, 6569136, 6647340, 6658560, 6673408, 6717312, 6797280, 6914880, 6918660, 6938890, 6945792, 6979707, 7028480, 7090496, 7137144, 7150080, 7250432, 7299040, 7347060, 7375872, 7379904, 7441920, 7463680, 7507584, 7533652, 7596960, 7676928, 7755230, 7768320, 7836864, 7902720, 7907040, 7930160, 7976808, 8071770, 8103424, 8156736, 8211420, 8326668, 8341760, 8396640, 8434176, 8580096, 8609888, 8682240, 8758848, 8863120, 8921430, 8956416, 9063040, 9116352, 9219840, 9224880, 9306276, 9321984, 9384480, 9417065, 9516192, 9596160, 9686124, 9796080, 9839872, 9971010, 10010112, 10129280, 10195920, 10357760, 10408335, 10418688, 10449152, 10542720, 10635744, 10725120, 10762360, 10875648, 10948560, 11063808, 11069856, 11102224, 11195520, 11300478, 11395440, 11576320, 11632845, 11652480, 11678464, 11755296, 11895240, 12107655, 12155136, 12293120, 12299840, 12408368, 12490002, 12512640, 12651264, 12688256, 12794880, 12914832, 13023360, 13061440, 13138272, 13183891, 13294680, 13317120, 13434624, 13594560, 13829760, 13837320, 13877780, 13959414, 14056960, 14180992, 14274288, 14300160, 14500864, 14598080, 14694120, 14759808, 14883840, 14927360, 15015168, 15067304, 15193920, 15510460, 15536640, 15673728, 15805440, 15814080, 15860320, 15953616, 16143540, 16206848, 16313472, 16422840, 16653336, 16683520, 16793280, 16868352, 16950717, 17219776, 17364480, 17517696, 17726240, 17842860, 17912832, 18126080, 18232704, 18439680, 18449760, 18612552, 18643968, 18768960, 18834130, 19032384, 19192320, 19372248, 19592160, 19679744, 19942020, 20020224, 20258560, 20391840, 20816670, 20837376, 20898304, 21085440, 21271488, 21450240, 21524720, 21751296, 21897120, 22127616, 22139712, 22204448, 22391040, 22600956, 22790880, 23265690, 23304960, 23356928, 23510592, 23790480, 24215310, 24310272, 24599680, 24816736, 24980004, 25025280, 25302528, 25376512, 25829664, 26046720, 26122880, 26276544, 26367782, 26589360, 26869248, 27189120, 27659520, 27674640, 27755560, 27918828, 28113920, 28251195, 28361984, 28548576, 29196160, 29388240, 29519616, 29854720, 30030336, 30134608, 30387840, 31020920, 31073280, 31225005, 31347456, 31628160, 31720640, 31907232, 32287080, 32626944, 32845680, 33306672, 33367040, 33586560, 33901434, 34439552, 34728960, 34898535, 35035392, 35452480, 35685720, 36252160, 36465408, 36879360, 36899520, 37225104, 37537920, 37668260, 38064768, 38384640, 38744496, 39184320, 39359488, 39551673, 39884040, 40517120, 40783680, 41633340, 41796608, 42170880, 42542976, 42900480, 43049440, 43502592, 43794240, 44279424, 44408896, 44782080, 45201912, 45581760, 46531380, 46609920, 46713856, 47021184, 47580960, 48430620, 48620544, 49199360, 49633472, 49960008, 50050560, 50605056, 50753024, 51659328, 52093440, 52245760, 52553088, 52735564, 53178720, 53738496, 54378240, 55319040, 55349280, 55511120, 55837656, 56502390, 56723968, 57097152, 58392320, 58776480, 59039232, 60060672, 60269216, 60775680, 62041840, 62450010, 62694912, 63256320, 63441280, 63814464, 64574160, 65253888, 65691360, 65919455, 66613344, 67173120, 67802868, 68879104, 69797070, 70070784, 70904960, 71371440, 72504320, 72930816, 73799040, 74450208, 75075840, 75336520, 76129536, 77488992, 78368640, 79103346, 79768080, 81034240, 81567360, 83266680, 84341760, 84753585, 85085952, 86098880, 87588480, 88558848, 88817792, 89564160, 90403824, 91163520, 93062760, 93219840, 94042368, 95161920, 96861240, 98398720, 99266944, 99920016, 100101120, 101506048, 103318656, 104186880, 104491520, 105106176, 105471128, 106357440, 108756480, 110638080, 110698560, 111022240, 111675312, 113004780, 113447936, 114194304, 116784640, 117552960, 118078464, 118655019, 120538432, 121551360, 124083680, 124900020, 125389824, 126512640, 126882560, 127628928, 129148320, 130507776, 131382720, 131838910, 133226688, 134346240, 135605736, 137758208, 139594140, 140141568, 141809920, 142742880, 145861632, 147598080, 148900416, 150151680, 150673040, 152259072, 154977984, 156737280, 158206692, 159536160, 163134720, 166533360, 169507170, 170171904, 172197760, 175176960, 177117696, 177635584, 180807648, 182327040, 186125520, 188084736, 190323840, 193722480, 196797440, 197758365, 198533888, 199840032, 206637312, 208983040, 210212352, 210942256, 212714880, 217512960, 221397120, 222044480, 223350624, 226009560, 228388608, 233569280, 235105920, 237310038, 241076864, 243102720, 248167360, 249800040, 253025280, 253765120, 255257856, 258296640, 262765440, 263677820, 266453376, 268692480, 271211472, 275516416, 279188280, 283619840, 285485760, 295196160, 297800832, 300303360, 301346080, 304518144, 309955968, 313474560, 316413384, 319072320, 326269440, 333066720, 339014340, 340343808, 344395520, 350353920, 354235392, 355271168, 361615296, 364654080, 372251040, 376169472, 380647680, 387444960, 395516730, 397067776, 399680064, 413274624, 420424704, 421884512, 425429760, 442794240, 444088960, 446701248, 452019120, 456777216, 470211840, 474620076, 482153728, 496334720, 499600080, 507530240, 510515712, 516593280, 525530880, 527355640, 532906752, 542422944, 558376560, 567239680, 570971520, 590392320, 593275095, 595601664, 602692160, 619911936, 626949120, 632826768, 638144640, 652538880, 666133440, 678028680, 688791040, 700707840, 710542336, 723230592, 729308160, 744502080, 761295360, 774889920, 791033460, 794135552, 799360128, 826549248, 843769024, 850859520, 885588480, 888177920, 893402496, 904038240, 913554432, 940423680, 949240152, 964307456, 992669440, 999200160, 1021031424, 1033186560, 1051061760, 1054711280, 1065813504, 1084845888, 1116753120, 1141943040, 1186550190, 1191203328, 1205384320, 1239823872, 1265653536, 1276289280, 1332266880, 1356057360, 1377582080, 1446461184, 1489004160, 1522590720, 1549779840, 1582066920, 1598720256, 1687538048, 1701719040, 1771176960, 1776355840, 1786804992, 1808076480, 1880847360, 1898480304, 1928614912, 1985338880, 1998400320, 2066373120, 2102123520, 2109422560, 2131627008, 2169691776, 2233506240, 2283886080, 2373100380, 2382406656, 2410768640, 2479647744, 2531307072, 2552578560, 2664533760, 2712114720, 2892922368, 2978008320, 3099559680, 3164133840, 3197440512, 3375076096, 3552711680, 3573609984, 3616152960, 3796960608, 3970677760, 3996800640, 4132746240, 4218845120, 4339383552, 4467012480, 4567772160, 4746200760, 4821537280, 5062614144, 5105157120, 5329067520, 5424229440, 5785844736, 5956016640, 6199119360, 6328267680, 6394881024, 6750152192, 7147219968, 7232305920, 7593921216, 7993601280, 8437690240, 8678767104, 8934024960, 9492401520, 9643074560, 10125228288, 10658135040, 10848458880, 11912033280, 12398238720, 12656535360, 13500304384, 14464611840, 15187842432, 15987202560, 16875380480, 17357534208, 17868049920, 18984803040, 20250456576, 21696917760, 25313070720, 28929223680, 30375684864, 31974405120, 33750760960, 35736099840, 37969606080, 40500913152, 43393835520, 50626141440, 60751369728, 67501521920, 75939212160, 86787671040, 101252282880, 121502739456, 151878424320, 202504565760, 303756848640, 607513697280]

約数ペア:

[(1, 607513697280), (2, 303756848640), (3, 202504565760), (4, 151878424320), (5, 121502739456), (6, 101252282880), (7, 86787671040), (8, 75939212160), (9, 67501521920), (10, 60751369728), (12, 50626141440), (14, 43393835520), (15, 40500913152), (16, 37969606080), (17, 35736099840), (18, 33750760960), (19, 31974405120), (20, 30375684864), (21, 28929223680), (24, 25313070720), (28, 21696917760), (30, 20250456576), (32, 18984803040), (34, 17868049920), (35, 17357534208), (36, 16875380480), (38, 15987202560), (40, 15187842432), (42, 14464611840), (45, 13500304384), (48, 12656535360), (49, 12398238720), (51, 11912033280), (56, 10848458880), (57, 10658135040), (60, 10125228288), (63, 9643074560), (64, 9492401520), (68, 8934024960), (70, 8678767104), (72, 8437690240), (76, 7993601280), (80, 7593921216), (84, 7232305920), (85, 7147219968), (90, 6750152192), (95, 6394881024), (96, 6328267680), (98, 6199119360), (102, 5956016640), (105, 5785844736), (112, 5424229440), (114, 5329067520), (119, 5105157120), (120, 5062614144), (126, 4821537280), (128, 4746200760), (133, 4567772160), (136, 4467012480), (140, 4339383552), (144, 4218845120), (147, 4132746240), (152, 3996800640), (153, 3970677760), (160, 3796960608), (168, 3616152960), (170, 3573609984), (171, 3552711680), (180, 3375076096), (190, 3197440512), (192, 3164133840), (196, 3099559680), (204, 2978008320), (210, 2892922368), (224, 2712114720), (228, 2664533760), (238, 2552578560), (240, 2531307072), (245, 2479647744), (252, 2410768640), (255, 2382406656), (256, 2373100380), (266, 2283886080), (272, 2233506240), (280, 2169691776), (285, 2131627008), (288, 2109422560), (289, 2102123520), (294, 2066373120), (304, 1998400320), (306, 1985338880), (315, 1928614912), (320, 1898480304), (323, 1880847360), (336, 1808076480), (340, 1786804992), (342, 1776355840), (343, 1771176960), (357, 1701719040), (360, 1687538048), (380, 1598720256), (384, 1582066920), (392, 1549779840), (399, 1522590720), (408, 1489004160), (420, 1446461184), (441, 1377582080), (448, 1356057360), (456, 1332266880), (476, 1276289280), (480, 1265653536), (490, 1239823872), (504, 1205384320), (510, 1191203328), (512, 1186550190), (532, 1141943040), (544, 1116753120), (560, 1084845888), (570, 1065813504), (576, 1054711280), (578, 1051061760), (588, 1033186560), (595, 1021031424), (608, 999200160), (612, 992669440), (630, 964307456), (640, 949240152), (646, 940423680), (665, 913554432), (672, 904038240), (680, 893402496), (684, 888177920), (686, 885588480), (714, 850859520), (720, 843769024), (735, 826549248), (760, 799360128), (765, 794135552), (768, 791033460), (784, 774889920), (798, 761295360), (816, 744502080), (833, 729308160), (840, 723230592), (855, 710542336), (867, 700707840), (882, 688791040), (896, 678028680), (912, 666133440), (931, 652538880), (952, 638144640), (960, 632826768), (969, 626949120), (980, 619911936), (1008, 602692160), (1020, 595601664), (1024, 593275095), (1029, 590392320), (1064, 570971520), (1071, 567239680), (1088, 558376560), (1120, 542422944), (1140, 532906752), (1152, 527355640), (1156, 525530880), (1176, 516593280), (1190, 510515712), (1197, 507530240), (1216, 499600080), (1224, 496334720), (1260, 482153728), (1280, 474620076), (1292, 470211840), (1330, 456777216), (1344, 452019120), (1360, 446701248), (1368, 444088960), (1372, 442794240), (1428, 425429760), (1440, 421884512), (1445, 420424704), (1470, 413274624), (1520, 399680064), (1530, 397067776), (1536, 395516730), (1568, 387444960), (1596, 380647680), (1615, 376169472), (1632, 372251040), (1666, 364654080), (1680, 361615296), (1710, 355271168), (1715, 354235392), (1734, 350353920), (1764, 344395520), (1785, 340343808), (1792, 339014340), (1824, 333066720), (1862, 326269440), (1904, 319072320), (1920, 316413384), (1938, 313474560), (1960, 309955968), (1995, 304518144), (2016, 301346080), (2023, 300303360), (2040, 297800832), (2058, 295196160), (2128, 285485760), (2142, 283619840), (2176, 279188280), (2205, 275516416), (2240, 271211472), (2261, 268692480), (2280, 266453376), (2304, 263677820), (2312, 262765440), (2352, 258296640), (2380, 255257856), (2394, 253765120), (2401, 253025280), (2432, 249800040), (2448, 248167360), (2499, 243102720), (2520, 241076864), (2560, 237310038), (2584, 235105920), (2601, 233569280), (2660, 228388608), (2688, 226009560), (2720, 223350624), (2736, 222044480), (2744, 221397120), (2793, 217512960), (2856, 212714880), (2880, 210942256), (2890, 210212352), (2907, 208983040), (2940, 206637312), (3040, 199840032), (3060, 198533888), (3072, 197758365), (3087, 196797440), (3136, 193722480), (3192, 190323840), (3230, 188084736), (3264, 186125520), (3332, 182327040), (3360, 180807648), (3420, 177635584), (3430, 177117696), (3468, 175176960), (3528, 172197760), (3570, 170171904), (3584, 169507170), (3648, 166533360), (3724, 163134720), (3808, 159536160), (3840, 158206692), (3876, 156737280), (3920, 154977984), (3990, 152259072), (4032, 150673040), (4046, 150151680), (4080, 148900416), (4116, 147598080), (4165, 145861632), (4256, 142742880), (4284, 141809920), (4335, 140141568), (4352, 139594140), (4410, 137758208), (4480, 135605736), (4522, 134346240), (4560, 133226688), (4608, 131838910), (4624, 131382720), (4655, 130507776), (4704, 129148320), (4760, 127628928), (4788, 126882560), (4802, 126512640), (4845, 125389824), (4864, 124900020), (4896, 124083680), (4998, 121551360), (5040, 120538432), (5120, 118655019), (5145, 118078464), (5168, 117552960), (5202, 116784640), (5320, 114194304), (5355, 113447936), (5376, 113004780), (5440, 111675312), (5472, 111022240), (5488, 110698560), (5491, 110638080), (5586, 108756480), (5712, 106357440), (5760, 105471128), (5780, 105106176), (5814, 104491520), (5831, 104186880), (5880, 103318656), (5985, 101506048), (6069, 100101120), (6080, 99920016), (6120, 99266944), (6174, 98398720), (6272, 96861240), (6384, 95161920), (6460, 94042368), (6517, 93219840), (6528, 93062760), (6664, 91163520), (6720, 90403824), (6783, 89564160), (6840, 88817792), (6860, 88558848), (6936, 87588480), (7056, 86098880), (7140, 85085952), (7168, 84753585), (7203, 84341760), (7296, 83266680), (7448, 81567360), (7497, 81034240), (7616, 79768080), (7680, 79103346), (7752, 78368640), (7840, 77488992), (7980, 76129536), (8064, 75336520), (8092, 75075840), (8160, 74450208), (8232, 73799040), (8330, 72930816), (8379, 72504320), (8512, 71371440), (8568, 70904960), (8670, 70070784), (8704, 69797070), (8820, 68879104), (8960, 67802868), (9044, 67173120), (9120, 66613344), (9216, 65919455), (9248, 65691360), (9310, 65253888), (9408, 64574160), (9520, 63814464), (9576, 63441280), (9604, 63256320), (9690, 62694912), (9728, 62450010), (9792, 62041840), (9996, 60775680), (10080, 60269216), (10115, 60060672), (10290, 59039232), (10336, 58776480), (10404, 58392320), (10640, 57097152), (10710, 56723968), (10752, 56502390), (10880, 55837656), (10944, 55511120), (10976, 55349280), (10982, 55319040), (11172, 54378240), (11305, 53738496), (11424, 53178720), (11520, 52735564), (11560, 52553088), (11628, 52245760), (11662, 52093440), (11760, 51659328), (11970, 50753024), (12005, 50605056), (12138, 50050560), (12160, 49960008), (12240, 49633472), (12348, 49199360), (12495, 48620544), (12544, 48430620), (12768, 47580960), (12920, 47021184), (13005, 46713856), (13034, 46609920), (13056, 46531380), (13328, 45581760), (13440, 45201912), (13566, 44782080), (13680, 44408896), (13720, 44279424), (13872, 43794240), (13965, 43502592), (14112, 43049440), (14161, 42900480), (14280, 42542976), (14406, 42170880), (14535, 41796608), (14592, 41633340), (14896, 40783680), (14994, 40517120), (15232, 39884040), (15360, 39551673), (15435, 39359488), (15504, 39184320), (15680, 38744496), (15827, 38384640), (15960, 38064768), (16128, 37668260), (16184, 37537920), (16320, 37225104), (16464, 36899520), (16473, 36879360), (16660, 36465408), (16758, 36252160), (17024, 35685720), (17136, 35452480), (17340, 35035392), (17408, 34898535), (17493, 34728960), (17640, 34439552), (17920, 33901434), (18088, 33586560), (18207, 33367040), (18240, 33306672), (18496, 32845680), (18620, 32626944), (18816, 32287080), (19040, 31907232), (19152, 31720640), (19208, 31628160), (19380, 31347456), (19456, 31225005), (19551, 31073280), (19584, 31020920), (19992, 30387840), (20160, 30134608), (20230, 30030336), (20349, 29854720), (20580, 29519616), (20672, 29388240), (20808, 29196160), (21280, 28548576), (21420, 28361984), (21504, 28251195), (21609, 28113920), (21760, 27918828), (21888, 27755560), (21952, 27674640), (21964, 27659520), (22344, 27189120), (22610, 26869248), (22848, 26589360), (23040, 26367782), (23120, 26276544), (23256, 26122880), (23324, 26046720), (23520, 25829664), (23940, 25376512), (24010, 25302528), (24276, 25025280), (24320, 24980004), (24480, 24816736), (24696, 24599680), (24990, 24310272), (25088, 24215310), (25536, 23790480), (25840, 23510592), (26010, 23356928), (26068, 23304960), (26112, 23265690), (26656, 22790880), (26880, 22600956), (27132, 22391040), (27360, 22204448), (27440, 22139712), (27455, 22127616), (27744, 21897120), (27930, 21751296), (28224, 21524720), (28322, 21450240), (28560, 21271488), (28812, 21085440), (29070, 20898304), (29155, 20837376), (29184, 20816670), (29792, 20391840), (29988, 20258560), (30345, 20020224), (30464, 19942020), (30870, 19679744), (31008, 19592160), (31360, 19372248), (31654, 19192320), (31920, 19032384), (32256, 18834130), (32368, 18768960), (32585, 18643968), (32640, 18612552), (32928, 18449760), (32946, 18439680), (33320, 18232704), (33516, 18126080), (33915, 17912832), (34048, 17842860), (34272, 17726240), (34680, 17517696), (34986, 17364480), (35280, 17219776), (35840, 16950717), (36015, 16868352), (36176, 16793280), (36414, 16683520), (36480, 16653336), (36992, 16422840), (37240, 16313472), (37485, 16206848), (37632, 16143540), (38080, 15953616), (38304, 15860320), (38416, 15814080), (38437, 15805440), (38760, 15673728), (39102, 15536640), (39168, 15510460), (39984, 15193920), (40320, 15067304), (40460, 15015168), (40698, 14927360), (40817, 14883840), (41160, 14759808), (41344, 14694120), (41616, 14598080), (41895, 14500864), (42483, 14300160), (42560, 14274288), (42840, 14180992), (43218, 14056960), (43520, 13959414), (43776, 13877780), (43904, 13837320), (43928, 13829760), (44688, 13594560), (45220, 13434624), (45619, 13317120), (45696, 13294680), (46080, 13183891), (46240, 13138272), (46512, 13061440), (46648, 13023360), (47040, 12914832), (47481, 12794880), (47880, 12688256), (48020, 12651264), (48552, 12512640), (48640, 12490002), (48960, 12408368), (49392, 12299840), (49419, 12293120), (49980, 12155136), (50176, 12107655), (51072, 11895240), (51680, 11755296), (52020, 11678464), (52136, 11652480), (52224, 11632845), (52479, 11576320), (53312, 11395440), (53760, 11300478), (54264, 11195520), (54720, 11102224), (54880, 11069856), (54910, 11063808), (55488, 10948560), (55860, 10875648), (56448, 10762360), (56644, 10725120), (57120, 10635744), (57624, 10542720), (58140, 10449152), (58310, 10418688), (58368, 10408335), (58653, 10357760), (59584, 10195920), (59976, 10129280), (60690, 10010112), (60928, 9971010), (61740, 9839872), (62016, 9796080), (62720, 9686124), (63308, 9596160), (63840, 9516192), (64512, 9417065), (64736, 9384480), (65170, 9321984), (65280, 9306276), (65856, 9224880), (65892, 9219840), (66640, 9116352), (67032, 9063040), (67830, 8956416), (68096, 8921430), (68544, 8863120), (69360, 8758848), (69972, 8682240), (70560, 8609888), (70805, 8580096), (72030, 8434176), (72352, 8396640), (72828, 8341760), (72960, 8326668), (73984, 8211420), (74480, 8156736), (74970, 8103424), (75264, 8071770), (76160, 7976808), (76608, 7930160), (76832, 7907040), (76874, 7902720), (77520, 7836864), (78204, 7768320), (78336, 7755230), (79135, 7676928), (79968, 7596960), (80640, 7533652), (80920, 7507584), (81396, 7463680), (81634, 7441920), (82320, 7379904), (82365, 7375872), (82688, 7347060), (83232, 7299040), (83790, 7250432), (84966, 7150080), (85120, 7137144), (85680, 7090496), (86436, 7028480), (87040, 6979707), (87465, 6945792), (87552, 6938890), (87808, 6918660), (87856, 6914880), (89376, 6797280), (90440, 6717312), (91035, 6673408), (91238, 6658560), (91392, 6647340), (92480, 6569136), (93024, 6530720), (93296, 6511680), (94080, 6457416), (94962, 6397440), (95760, 6344128), (96040, 6325632), (97104, 6256320), (97280, 6245001), (97755, 6214656), (97920, 6204184), (98784, 6149920), (98838, 6146560), (99127, 6128640), (99960, 6077568), (101745, 5970944), (102144, 5947620), (103360, 5877648), (104040, 5839232), (104272, 5826240), (104958, 5788160), (106624, 5697720), (107520, 5650239), (108045, 5622784), (108528, 5597760), (109440, 5551112), (109760, 5534928), (109820, 5531904), (110789, 5483520), (110976, 5474280), (111720, 5437824), (112896, 5381180), (113288, 5362560), (114240, 5317872), (115248, 5271360), (115311, 5268480), (116280, 5224576), (116620, 5209344), (117306, 5178880), (119168, 5097960), (119952, 5064640), (121380, 5005056), (121856, 4985505), (122451, 4961280), (123480, 4919936), (124032, 4898040), (125440, 4843062), (126616, 4798080), (127449, 4766720), (127680, 4758096), (129472, 4692240), (130340, 4660992), (130560, 4653138), (131712, 4612440), (131784, 4609920), (133280, 4558176), (134064, 4531520), (135660, 4478208), (136192, 4460715), (136857, 4439040), (137088, 4431560), (138720, 4379424), (139944, 4341120), (141120, 4304944), (141610, 4290048), (142443, 4264960), (144060, 4217088), (144704, 4198320), (145656, 4170880), (145920, 4163334), (147968, 4105710), (148960, 4078368), (149940, 4051712), (150528, 4035885), (152320, 3988404), (153216, 3965080), (153664, 3953520), (153748, 3951360), (155040, 3918432), (156408, 3884160), (156672, 3877615), (158270, 3838464), (159936, 3798480), (161280, 3766826), (161840, 3753792), (162792, 3731840), (163268, 3720960), (164640, 3689952), (164730, 3687936), (165376, 3673530), (166464, 3649520), (167580, 3625216), (169932, 3575040), (170240, 3568572), (171360, 3545248), (172872, 3514240), (174930, 3472896), (175104, 3469445), (175616, 3459330), (175712, 3457440), (178752, 3398640), (180880, 3358656), (182070, 3336704), (182476, 3329280), (182784, 3323670), (184960, 3284568), (186048, 3265360), (186592, 3255840), (188160, 3228708), (189924, 3198720), (191520, 3172064), (192080, 3162816), (192185, 3161088), (194208, 3128160), (195510, 3107328), (195840, 3102092), (197568, 3074960), (197676, 3073280), (198254, 3064320), (199920, 3038784), (203490, 2985472), (204085, 2976768), (204288, 2973810), (206720, 2938824), (208080, 2919616), (208544, 2913120), (209916, 2894080), (212415, 2860032), (213248, 2848860), (216090, 2811392), (217056, 2798880), (218880, 2775556), (219520, 2767464), (219640, 2765952), (221578, 2741760), (221952, 2737140), (223440, 2718912), (225792, 2690590), (226576, 2681280), (228095, 2663424), (228480, 2658936), (230496, 2635680), (230622, 2634240), (232560, 2612288), (233240, 2604672), (234612, 2589440), (237405, 2558976), (238336, 2548980), (239904, 2532320), (242760, 2502528), (244902, 2480640), (246960, 2459968), (247095, 2458624), (248064, 2449020), (250880, 2421531), (253232, 2399040), (254898, 2383360), (255360, 2379048), (258944, 2346120), (260680, 2330496), (261120, 2326569), (262395, 2315264), (263424, 2306220), (263568, 2304960), (266560, 2279088), (268128, 2265760), (269059, 2257920), (271320, 2239104), (273714, 2219520), (274176, 2215780), (277440, 2189712), (279888, 2170560), (282240, 2152472), (283220, 2145024), (284886, 2132480), (288120, 2108544), (289408, 2099160), (291312, 2085440), (291840, 2081667), (293265, 2071552), (295936, 2052855), (297381, 2042880), (297920, 2039184), (299880, 2025856), (304640, 1994202), (306432, 1982540), (307328, 1976760), (307496, 1975680), (310080, 1959216), (312816, 1942080), (316540, 1919232), (319872, 1899240), (322560, 1883413), (323680, 1876896), (325584, 1865920), (326536, 1860480), (329280, 1844976), (329460, 1843968), (330752, 1836765), (332367, 1827840), (332928, 1824760), (335160, 1812608), (339864, 1787520), (340480, 1784286), (342720, 1772624), (345744, 1757120), (345933, 1756160), (349860, 1736448), (351232, 1729665), (351424, 1728720), (357504, 1699320), (361760, 1679328), (364140, 1668352), (364952, 1664640), (365568, 1661835), (367353, 1653760), (369920, 1642284), (372096, 1632680), (373184, 1627920), (376320, 1614354), (379848, 1599360), (383040, 1586032), (384160, 1581408), (384370, 1580544), (388416, 1564080), (391020, 1553664), (391680, 1551046), (395136, 1537480), (395352, 1536640), (396508, 1532160), (399840, 1519392), (406980, 1492736), (408170, 1488384), (408576, 1486905), (410571, 1479680), (413440, 1469412), (416160, 1459808), (417088, 1456560), (419832, 1447040), (424830, 1430016), (426496, 1424430), (432180, 1405696), (434112, 1399440), (437760, 1387778), (439040, 1383732), (439280, 1382976), (443156, 1370880), (443904, 1368570), (446880, 1359456), (451584, 1345295), (453152, 1340640), (456190, 1331712), (456960, 1329468), (460992, 1317840), (461244, 1317120), (465120, 1306144), (466480, 1302336), (469224, 1294720), (474810, 1279488), (476672, 1274490), (479808, 1266160), (485520, 1251264), (489804, 1240320), (493920, 1229984), (494190, 1229312), (495635, 1225728), (496128, 1224510), (506464, 1199520), (509796, 1191680), (510720, 1189524), (517888, 1173060), (521360, 1165248), (524790, 1157632), (526848, 1153110), (527136, 1152480), (533120, 1139544), (536256, 1132880), (538118, 1128960), (542640, 1119552), (547428, 1109760), (548352, 1107890), (553945, 1096704), (554880, 1094856), (559776, 1085280), (564480, 1076236), (566440, 1072512), (569772, 1066240), (576240, 1054272), (576555, 1053696), (578816, 1049580), (582624, 1042720), (586530, 1035776), (594762, 1021440), (595840, 1019592), (599760, 1012928), (609280, 997101), (612255, 992256), (612864, 991270), (614656, 988380), (614992, 987840), (620160, 979608), (625632, 971040), (633080, 959616), (637245, 953344), (639744, 949620), (647360, 938448), (651168, 932960), (653072, 930240), (658560, 922488), (658920, 921984), (664734, 913920), (665856, 912380), (670320, 906304), (679728, 893760), (680960, 892143), (684285, 887808), (685440, 886312), (691488, 878560), (691866, 878080), (693889, 875520), (699720, 868224), (702848, 864360), (712215, 852992), (715008, 849660), (723520, 839664), (728280, 834176), (729904, 832320), (734706, 826880), (739840, 821142), (744192, 816340), (746368, 813960), (752640, 807177), (759696, 799680), (766080, 793016), (768320, 790704), (768740, 790272), (775523, 783360), (776832, 782040)]