4401776171520

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{2351}}^1$

素因数の和:2466

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 47, 48, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 94, 95, 96, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 141, 144, 152, 156, 160, 168, 171, 180, 182, 188, 190, 192, 195, 208, 210, 224, 228, 234, 235, 240, 247, 252, 256, 260, 266, 273, 280, 282, 285, 288, 304, 312, 315, 320, 329, 336, 342, 360, 364, 376, 380, 384, 390, 399, 416, 420, 423, 448, 455, 456, 468, 470, 480, 494, 504, 512, 520, 532, 546, 560, 564, 570, 576, 585, 608, 611, 624, 630, 640, 658, 665, 672, 684, 705, 720, 728, 741, 752, 760, 768, 780, 798, 819, 832, 840, 846, 855, 893, 896, 910, 912, 936, 940, 960, 987, 988, 1008, 1040, 1064, 1092, 1120, 1128, 1140, 1152, 1170, 1197, 1216, 1222, 1235, 1248, 1260, 1280, 1316, 1330, 1344, 1365, 1368, 1410, 1440, 1456, 1482, 1504, 1520, 1536, 1560, 1596, 1638, 1645, 1664, 1680, 1692, 1710, 1729, 1786, 1792, 1820, 1824, 1833, 1872, 1880, 1920, 1974, 1976, 1995, 2016, 2080, 2115, 2128, 2184, 2223, 2240, 2256, 2280, 2304, 2340, 2351, 2394, 2432, 2444, 2470, 2496, 2520, 2560, 2632, 2660, 2679, 2688, 2730, 2736, 2820, 2880, 2912, 2961, 2964, 3008, 3040, 3055, 3120, 3192, 3276, 3290, 3328, 3360, 3384, 3420, 3458, 3572, 3584, 3640, 3648, 3666, 3705, 3744, 3760, 3840, 3948, 3952, 3990, 4032, 4095, 4160, 4230, 4256, 4277, 4368, 4446, 4465, 4480, 4512, 4560, 4608, 4680, 4702, 4788, 4864, 4888, 4935, 4940, 4992, 5040, 5187, 5264, 5320, 5358, 5376, 5460, 5472, 5499, 5640, 5760, 5824, 5922, 5928, 5985, 6016, 6080, 6110, 6240, 6251, 6384, 6552, 6580, 6656, 6720, 6768, 6840, 6916, 7053, 7144, 7280, 7296, 7332, 7410, 7488, 7520, 7680, 7896, 7904, 7980, 8037, 8064, 8190, 8320, 8460, 8512, 8554, 8645, 8736, 8892, 8930, 8960, 9024, 9120, 9165, 9360, 9404, 9576, 9728, 9776, 9870, 9880, 9984, 10080, 10374, 10528, 10640, 10716, 10752, 10920, 10944, 10998, 11115, 11280, 11520, 11609, 11648, 11755, 11844, 11856, 11970, 12032, 12160, 12220, 12480, 12502, 12768, 12831, 13104, 13160, 13395, 13440, 13536, 13680, 13832, 14106, 14288, 14560, 14592, 14664, 14805, 14820, 14976, 15040, 15561, 15792, 15808, 15960, 16074, 16128, 16380, 16457, 16640, 16920, 17024, 17108, 17290, 17472, 17784, 17860, 17920, 18048, 18240, 18330, 18720, 18753, 18808, 19152, 19552, 19740, 19760, 19968, 20160, 20748, 21056, 21159, 21280, 21385, 21432, 21840, 21888, 21996, 22230, 22560, 23040, 23218, 23296, 23510, 23688, 23712, 23940, 24064, 24320, 24440, 24960, 25004, 25536, 25662, 25935, 26208, 26320, 26790, 26880, 27072, 27360, 27495, 27664, 28212, 28576, 29120, 29184, 29328, 29610, 29640, 29952, 30080, 30563, 31122, 31255, 31584, 31616, 31920, 32148, 32256, 32760, 32914, 33280, 33840, 34048, 34216, 34580, 34827, 34944, 35265, 35568, 35720, 36096, 36480, 36660, 37440, 37506, 37616, 38304, 38493, 39104, 39480, 39520, 40185, 40320, 41496, 42112, 42318, 42560, 42770, 42864, 43680, 43776, 43992, 44460, 44669, 45120, 46436, 46592, 47020, 47376, 47424, 47880, 48640, 48880, 49371, 49920, 50008, 51072, 51324, 51870, 52416, 52640, 53580, 53760, 54144, 54720, 54990, 55328, 56259, 56424, 57152, 58045, 58240, 58656, 59220, 59280, 59904, 60160, 61126, 62244, 62510, 63168, 63232, 63840, 64155, 64296, 65520, 65828, 67680, 68096, 68432, 69160, 69654, 69888, 70530, 71136, 71440, 72192, 72960, 73320, 74880, 75012, 75232, 76608, 76986, 77805, 78208, 78960, 79040, 80370, 80640, 81263, 82285, 82992, 84224, 84636, 85120, 85540, 85728, 87360, 87552, 87984, 88920, 89338, 90240, 91689, 92872, 93765, 94040, 94752, 94848, 95760, 97760, 98742, 99840, 100016, 102144, 102648, 103740, 104481, 104832, 105280, 105795, 107160, 108288, 109440, 109980, 110497, 110656, 112518, 112848, 114304, 116090, 116480, 117312, 118440, 118560, 120320, 122252, 124488, 125020, 126336, 126464, 127680, 128310, 128592, 131040, 131656, 134007, 135360, 136864, 138320, 139308, 139776, 141060, 142272, 142880, 145920, 146640, 148113, 149760, 150024, 150464, 152815, 153216, 153972, 155610, 156416, 157920, 158080, 160740, 161280, 162526, 164570, 165984, 168448, 169272, 170240, 171080, 171456, 174135, 174720, 175968, 177840, 178676, 180480, 183378, 185744, 187530, 188080, 189504, 189696, 191520, 192465, 195520, 197484, 200032, 204288, 205296, 207480, 208962, 209664, 210560, 211590, 213941, 214320, 216576, 218880, 219960, 220994, 221312, 223345, 225036, 225696, 228608, 232180, 232960, 234624, 236880, 237120, 243789, 244504, 246855, 248976, 250040, 252672, 255360, 256620, 257184, 262080, 263312, 268014, 270720, 273728, 275067, 276640, 278616, 281295, 282120, 284544, 285760, 293280, 296226, 299520, 300048, 300928, 305630, 306432, 307944, 311220, 312683, 312832, 315840, 316160, 321480, 325052, 329140, 331491, 331968, 338544, 340480, 342160, 342912, 348270, 349440, 351936, 355680, 357352, 360960, 366756, 371488, 375060, 376160, 379008, 379392, 383040, 384930, 391040, 394968, 400064, 402021, 406315, 410592, 414960, 417924, 419328, 421120, 423180, 427882, 428640, 437760, 439920, 441988, 442624, 446690, 450072, 451392, 457216, 458445, 464360, 469248, 473760, 474240, 487578, 489008, 493710, 497952, 500080, 505344, 510720, 513240, 514368, 522405, 524160, 526624, 536028, 541440, 547456, 550134, 552485, 553280, 557232, 562590, 564240, 569088, 571520, 580697, 586560, 592452, 600096, 601856, 611260, 612864, 615888, 622440, 625366, 631680, 632320, 641823, 642960, 650104, 658280, 662982, 663936, 670035, 677088, 684320, 685824, 696540, 698880, 703872, 711360, 714704, 731367, 733512, 740565, 742976, 750120, 752320, 758016, 766080, 769860, 773479, 782080, 789936, 800128, 804042, 812630, 821184, 829920, 835848, 842240, 846360, 855764, 857280, 879840, 883976, 885248, 893380, 900144, 902784, 916890, 928720, 938049, 938496, 947520, 948480, 975156, 978016, 987420, 994473, 995904, 1000160, 1021440, 1026480, 1028736, 1044810, 1048320, 1053248, 1069705, 1072056, 1082880, 1094912, 1100268, 1104970, 1106560, 1114464, 1125180, 1128480, 1138176, 1143040, 1161394, 1173120, 1184904, 1200192, 1203712, 1218945, 1222520, 1231776, 1244880, 1250732, 1263360, 1283646, 1285920, 1300208, 1316560, 1325964, 1327872, 1340070, 1354176, 1368640, 1371648, 1375335, 1393080, 1407744, 1422720, 1429408, 1436461, 1462734, 1467024, 1481130, 1485952, 1500240, 1504640, 1516032, 1532160, 1539720, 1546958, 1563415, 1564160, 1579872, 1600256, 1608084, 1625260, 1642368, 1657455, 1659840, 1671696, 1692720, 1711528, 1714560, 1742091, 1759680, 1767952, 1786760, 1800288, 1805568, 1833780, 1857440, 1876098, 1895040, 1896960, 1925469, 1950312, 1956032, 1974840, 1988946, 1991808, 2000320, 2010105, 2052960, 2057472, 2089620, 2096640, 2099443, 2106496, 2139410, 2144112, 2189824, 2200536, 2209940, 2213120, 2228928, 2250360, 2256960, 2286080, 2320437, 2322788, 2346240, 2369808, 2400384, 2437890, 2445040, 2463552, 2489760, 2501464, 2526720, 2567292, 2571840, 2600416, 2633120, 2651928, 2655744, 2680140, 2708352, 2737280, 2750670, 2786160, 2814147, 2815488, 2845440, 2858816, 2872922, 2903485, 2925468, 2934048, 2962260, 2971904, 3000480, 3009280, 3064320, 3079440, 3093916, 3126830, 3159744, 3200512, 3209115, 3216168, 3250520, 3284736, 3314910, 3319680, 3343392, 3385440, 3423056, 3429120, 3484182, 3519360, 3535904, 3573520, 3600576, 3611136, 3656835, 3667560, 3714880, 3752196, 3790080, 3850938, 3867395, 3900624, 3912064, 3949680, 3977892, 3983616, 4000640, 4020210, 4064879, 4105920, 4114944, 4179240, 4198886, 4212992, 4278820, 4288224, 4309383, 4401072, 4419880, 4426240, 4457856, 4500720, 4513920, 4640874, 4645576, 4690245, 4692480, 4739616, 4800768, 4875780, 4890080, 4927104, 4972365, 4979520, 5002928, 5134584, 5143680, 5200832, 5226273, 5266240, 5303856, 5360280, 5416704, 5474560, 5501340, 5572320, 5628294, 5690880, 5717632, 5745844, 5806970, 5850936, 5868096, 5924520, 5943808, 6000960, 6018560, 6158880, 6187832, 6253660, 6298329, 6319488, 6418230, 6432336, 6501040, 6569472, 6629820, 6639360, 6686784, 6770880, 6846112, 6858240, 6961311, 6968364, 7038720, 7071808, 7147040, 7182305, 7201152, 7313670, 7335120, 7429760, 7504392, 7580160, 7701876, 7734790, 7801248, 7824128, 7899360, 7955784, 7967232, 8001280, 8040420, 8129758, 8211840, 8358480, 8397772, 8425984, 8557640, 8576448, 8618766, 8710455, 8802144, 8839760, 8915712, 9001440, 9027840, 9281748, 9291152, 9380490, 9479232, 9601536, 9627345, 9751560, 9780160, 9854208, 9944730, 9959040, 10005856, 10055227, 10269168, 10287360, 10401664, 10452546, 10497215, 10532480, 10607712, 10720560, 10833408, 10949120, 11002680, 11144640, 11256588, 11435264, 11491688, 11602185, 11613940, 11701872, 11736192, 11849040, 12001920, 12194637, 12317760, 12375664, 12507320, 12596658, 12638976, 12836460, 12864672, 12928149, 13002080, 13259640, 13278720, 13373568, 13541760, 13692224, 13922622, 13936728, 14070735, 14077440, 14143616, 14294080, 14364610, 14402304, 14627340, 14670240, 14696101, 14859520, 15008784, 15403752, 15469580, 15602496, 15648256, 15798720, 15911568, 16002560, 16080840, 16259516, 16423680, 16716960, 16795544, 17115280, 17152896, 17237532, 17420910, 17604288, 17679520, 17831424, 18002880, 18055680, 18563496, 18582304, 18760980, 18894987, 18958464, 19254690, 19503120, 19560320, 19708416, 19889460, 19918080, 20011712, 20110454, 20324395, 20538336, 20574720, 20803328, 20905092, 20994430, 21064960, 21215424, 21441120, 21546915, 22005360, 22289280, 22513176, 22870528, 22983376, 23204370, 23227880, 23403744, 23472384, 23698080, 24003840, 24389274, 24635520, 24751328, 25014640, 25193316, 25277952, 25672920, 25729344, 25856298, 26004160, 26131365, 26519280, 26747136, 27083520, 27292759, 27384448, 27845244, 27873456, 28141470, 28287232, 28588160, 28729220, 28804608, 29254680, 29340480, 29392202, 29719040, 30017568, 30165681, 30807504, 30939160, 31204992, 31491645, 31597440, 31823136, 32161680, 32519032, 32847360, 33433920, 33591088, 34230560, 34305792, 34475064, 34806555, 34841820, 35208576, 35359040, 36005760, 36583911, 37126992, 37164608, 37521960, 37789974, 37916928, 38509380, 39006240, 39120640, 39778920, 39836160, 40023424, 40220908, 40648790, 41076672, 41606656, 41810184, 41988860, 42129920, 42430848, 42882240, 43093830, 44010720, 44088303, 44578560, 45026352, 45966752, 46408740, 46455760, 46807488, 46944768, 47396160, 48007680, 48778548, 49271040, 49502656, 50029280, 50276135, 50386632, 51345840, 51458688, 51712596, 52008320, 52262730, 53038560, 53494272, 54167040, 54585518, 54768896, 55690488, 55746912, 56282940, 56574464, 57176320, 57458440, 58509360, 58680960, 58784404, 60035136, 60331362, 60973185, 61615008, 61878320, 62409984, 62983290, 63194880, 63646272, 64323360, 64640745, 65038064, 66867840, 67182176, 68461120, 68611584, 68950128, 69613110, 69683640, 70417152, 70718080, 72011520, 73167822, 73480505, 74253984, 74329216, 75043920, 75579948, 75833856, 77018760, 78012480, 78241280, 79557840, 80046848, 80441816, 81297580, 81878277, 82153344, 83620368, 83977720, 84861696, 85764480, 86187660, 88021440, 88176606, 89157120, 90052704, 90497043, 91933504, 92817480, 92911520, 93614976, 94474935, 94792320, 97557096, 98542080, 99005312, 100058560, 100552270, 100773264, 102691680, 102917376, 103425192, 104016640, 104525460, 106077120, 109171036, 109537792, 111380976, 111493824, 112565880, 114352640, 114916880, 117018720, 117361920, 117568808, 120070272, 120662724, 121946370, 123230016, 123756640, 124819968, 125966580, 126389760, 127292544, 128646720, 129281490, 130076128, 132264909, 133735680, 134364352, 136463795, 136922240, 137900256, 139226220, 139367280, 140834304, 141436160, 144023040, 146335644, 146961010, 148507968, 148658432, 150087840, 150828405, 151159896, 154037520, 156024960, 159115680, 160093696, 160883632, 162595160, 163756554, 164306688, 167240736, 167955440, 169723392, 171528960, 172375320, 176042880, 176353212, 180105408, 180994086, 182919555, 183867008, 185634960, 185823040, 187229952, 188949870, 189584640, 191049313, 195114192, 198010624, 200117120, 201104540, 201546528, 205383360, 205834752, 206850384, 208033280, 209050920, 212154240, 218342072, 220441515, 222761952, 222987648, 225131760, 229833760, 234037440, 234723840, 235137616, 240140544, 241325448, 243892740, 245634831, 246460032, 247513280, 251933160, 254585088, 257293440, 258562980, 260152256, 264529818, 267471360, 268728704, 272927590, 273844480, 275800512, 278452440, 278734560, 282872320, 292671288, 293922020, 297015936, 297316864, 300175680, 301656810, 302319792, 308075040, 312049920, 318231360, 321767264, 325190320, 327513108, 328613376, 334481472, 335910880, 343057920, 344750640, 352085760, 352706424, 360210816, 361988172, 365839110, 367734016, 371269920, 371646080, 374459904, 377899740, 379169280, 382098626, 390228384, 396021248, 400234240, 402209080, 403093056, 409391385, 410766720, 413700768, 418101840, 424308480, 436684144, 440883030, 445523904, 445975296, 450263520, 452485215, 459667520, 468074880, 470275232, 480281088, 482650896, 487785480, 491269662, 492920064, 495026560, 503866320, 509170176, 514586880, 517125960, 520304512, 529059636, 537457408, 545855180, 547688960, 551601024, 556904880, 557469120, 573147939, 585342576, 587844040, 594031872, 600351360, 603313620, 604639584, 616150080, 624099840, 636462720, 643534528, 650380640, 655026216, 661324545, 668962944, 671821760, 689501280, 704171520, 705412848, 720421632, 723976344, 731678220, 735468032, 742539840, 743292160, 755799480, 764197252, 780456768, 800468480, 804418160, 806186112, 818782770, 821533440, 827401536, 836203680, 848616960, 873368288, 881766060, 891047808, 891950592, 900527040, 904970430, 919335040, 936149760, 940550464, 955246565, 965301792, 975570960, 982539324, 985840128, 990053120, 1007732640, 1029173760, 1034251920, 1040609024, 1058119272, 1074914816, 1091710360, 1103202048, 1113809760, 1114938240, 1146295878, 1170685152, 1175688080, 1188063744, 1200702720, 1206627240, 1209279168, 1228174155, 1232300160, 1272925440, 1287069056, 1300761280, 1310052432, 1322649090, 1337925888, 1343643520, 1379002560, 1410825696, 1440843264, 1447952688, 1463356440, 1485079680, 1486584320, 1511598960, 1528394504, 1560913536, 1608836320, 1612372224, 1637565540, 1643066880, 1654803072, 1672407360, 1719443817, 1746736576, 1763532120, 1782095616, 1801054080, 1809940860, 1838670080, 1872299520, 1881100928, 1910493130, 1930603584, 1951141920, 1965078648, 1980106240, 2015465280, 2068503840, 2081218048, 2116238544, 2183420720, 2206404096, 2227619520, 2229876480, 2292591756, 2341370304, 2351376160, 2401405440, 2413254480, 2418558336, 2456348310, 2464600320, 2545850880, 2574138112, 2601522560, 2620104864, 2645298180, 2675851776, 2687287040, 2758005120, 2821651392, 2865739695, 2895905376, 2926712880, 2970159360, 3023197920, 3056789008, 3121827072, 3217672640, 3224744448, 3275131080, 3309606144, 3344814720, 3438887634, 3493473152, 3527064240, 3564191232, 3602108160, 3619881720, 3677340160, 3762201856, 3820986260, 3861207168, 3902283840, 3930157296, 4030930560, 4137007680, 4232477088, 4366841440, 4455239040, 4459752960, 4585183512, 4682740608, 4702752320, 4826508960, 4837116672, 4912696620, 4929200640, 5148276224, 5203045120, 5240209728, 5290596360, 5374574080, 5516010240, 5643302784, 5731479390, 5791810752, 5853425760, 5940318720, 6046395840, 6113578016, 6243654144, 6435345280, 6550262160, 6619212288, 6689629440, 6877775268, 6986946304, 7054128480, 7204216320, 7239763440, 7524403712, 7641972520, 7722414336, 7804567680, 7860314592, 8061861120, 8274015360, 8464954176, 8597219085, 8733682880, 8910478080, 9170367024, 9365481216, 9405504640, 9653017920, 9674233344, 9825393240, 10406090240, 10480419456, 10581192720, 11032020480, 11286605568, 11462958780, 11583621504, 11706851520, 12092791680, 12227156032, 12870690560, 13100524320, 13379258880, 13755550536, 13973892608, 14108256960, 14479526880, 15283945040, 15444828672, 15609135360, 15720629184, 16123722240, 16548030720, 16929908352, 17194438170, 17467365760, 17820956160, 18340734048, 18730962432, 18811009280, 19306035840, 19650786480, 20960838912, 21162385440, 22573211136, 22925917560, 23167243008, 23413703040, 24185583360, 24454312064, 25741381120, 26201048640, 27511101072, 28216513920, 28959053760, 30567890080, 31218270720, 31441258368, 33096061440, 33859816704, 34388876340, 34934731520, 36681468096, 37622018560, 38612071680, 39301572960, 41921677824, 42324770880, 45851835120, 46334486016, 46827406080, 48371166720, 48908624128, 52402097280, 55022202144, 56433027840, 57918107520, 61135780160, 62882516736, 67719633408, 68777752680, 69869463040, 73362936192, 77224143360, 78603145920, 84649541760, 91703670240, 93654812160, 97817248256, 104804194560, 110044404288, 112866055680, 115836215040, 122271560320, 125765033472, 137555505360, 146725872384, 157206291840, 169299083520, 183407340480, 209608389120, 220088808576, 231672430080, 244543120640, 275111010720, 293451744768, 314412583680, 338598167040, 366814680960, 440177617152, 489086241280, 550222021440, 628825167360, 733629361920, 880355234304, 1100444042880, 1467258723840, 2200888085760, 4401776171520]

約数ペア:

[(1, 4401776171520), (2, 2200888085760), (3, 1467258723840), (4, 1100444042880), (5, 880355234304), (6, 733629361920), (7, 628825167360), (8, 550222021440), (9, 489086241280), (10, 440177617152), (12, 366814680960), (13, 338598167040), (14, 314412583680), (15, 293451744768), (16, 275111010720), (18, 244543120640), (19, 231672430080), (20, 220088808576), (21, 209608389120), (24, 183407340480), (26, 169299083520), (28, 157206291840), (30, 146725872384), (32, 137555505360), (35, 125765033472), (36, 122271560320), (38, 115836215040), (39, 112866055680), (40, 110044404288), (42, 104804194560), (45, 97817248256), (47, 93654812160), (48, 91703670240), (52, 84649541760), (56, 78603145920), (57, 77224143360), (60, 73362936192), (63, 69869463040), (64, 68777752680), (65, 67719633408), (70, 62882516736), (72, 61135780160), (76, 57918107520), (78, 56433027840), (80, 55022202144), (84, 52402097280), (90, 48908624128), (91, 48371166720), (94, 46827406080), (95, 46334486016), (96, 45851835120), (104, 42324770880), (105, 41921677824), (112, 39301572960), (114, 38612071680), (117, 37622018560), (120, 36681468096), (126, 34934731520), (128, 34388876340), (130, 33859816704), (133, 33096061440), (140, 31441258368), (141, 31218270720), (144, 30567890080), (152, 28959053760), (156, 28216513920), (160, 27511101072), (168, 26201048640), (171, 25741381120), (180, 24454312064), (182, 24185583360), (188, 23413703040), (190, 23167243008), (192, 22925917560), (195, 22573211136), (208, 21162385440), (210, 20960838912), (224, 19650786480), (228, 19306035840), (234, 18811009280), (235, 18730962432), (240, 18340734048), (247, 17820956160), (252, 17467365760), (256, 17194438170), (260, 16929908352), (266, 16548030720), (273, 16123722240), (280, 15720629184), (282, 15609135360), (285, 15444828672), (288, 15283945040), (304, 14479526880), (312, 14108256960), (315, 13973892608), (320, 13755550536), (329, 13379258880), (336, 13100524320), (342, 12870690560), (360, 12227156032), (364, 12092791680), (376, 11706851520), (380, 11583621504), (384, 11462958780), (390, 11286605568), (399, 11032020480), (416, 10581192720), (420, 10480419456), (423, 10406090240), (448, 9825393240), (455, 9674233344), (456, 9653017920), (468, 9405504640), (470, 9365481216), (480, 9170367024), (494, 8910478080), (504, 8733682880), (512, 8597219085), (520, 8464954176), (532, 8274015360), (546, 8061861120), (560, 7860314592), (564, 7804567680), (570, 7722414336), (576, 7641972520), (585, 7524403712), (608, 7239763440), (611, 7204216320), (624, 7054128480), (630, 6986946304), (640, 6877775268), (658, 6689629440), (665, 6619212288), (672, 6550262160), (684, 6435345280), (705, 6243654144), (720, 6113578016), (728, 6046395840), (741, 5940318720), (752, 5853425760), (760, 5791810752), (768, 5731479390), (780, 5643302784), (798, 5516010240), (819, 5374574080), (832, 5290596360), (840, 5240209728), (846, 5203045120), (855, 5148276224), (893, 4929200640), (896, 4912696620), (910, 4837116672), (912, 4826508960), (936, 4702752320), (940, 4682740608), (960, 4585183512), (987, 4459752960), (988, 4455239040), (1008, 4366841440), (1040, 4232477088), (1064, 4137007680), (1092, 4030930560), (1120, 3930157296), (1128, 3902283840), (1140, 3861207168), (1152, 3820986260), (1170, 3762201856), (1197, 3677340160), (1216, 3619881720), (1222, 3602108160), (1235, 3564191232), (1248, 3527064240), (1260, 3493473152), (1280, 3438887634), (1316, 3344814720), (1330, 3309606144), (1344, 3275131080), (1365, 3224744448), (1368, 3217672640), (1410, 3121827072), (1440, 3056789008), (1456, 3023197920), (1482, 2970159360), (1504, 2926712880), (1520, 2895905376), (1536, 2865739695), (1560, 2821651392), (1596, 2758005120), (1638, 2687287040), (1645, 2675851776), (1664, 2645298180), (1680, 2620104864), (1692, 2601522560), (1710, 2574138112), (1729, 2545850880), (1786, 2464600320), (1792, 2456348310), (1820, 2418558336), (1824, 2413254480), (1833, 2401405440), (1872, 2351376160), (1880, 2341370304), (1920, 2292591756), (1974, 2229876480), (1976, 2227619520), (1995, 2206404096), (2016, 2183420720), (2080, 2116238544), (2115, 2081218048), (2128, 2068503840), (2184, 2015465280), (2223, 1980106240), (2240, 1965078648), (2256, 1951141920), (2280, 1930603584), (2304, 1910493130), (2340, 1881100928), (2351, 1872299520), (2394, 1838670080), (2432, 1809940860), (2444, 1801054080), (2470, 1782095616), (2496, 1763532120), (2520, 1746736576), (2560, 1719443817), (2632, 1672407360), (2660, 1654803072), (2679, 1643066880), (2688, 1637565540), (2730, 1612372224), (2736, 1608836320), (2820, 1560913536), (2880, 1528394504), (2912, 1511598960), (2961, 1486584320), (2964, 1485079680), (3008, 1463356440), (3040, 1447952688), (3055, 1440843264), (3120, 1410825696), (3192, 1379002560), (3276, 1343643520), (3290, 1337925888), (3328, 1322649090), (3360, 1310052432), (3384, 1300761280), (3420, 1287069056), (3458, 1272925440), (3572, 1232300160), (3584, 1228174155), (3640, 1209279168), (3648, 1206627240), (3666, 1200702720), (3705, 1188063744), (3744, 1175688080), (3760, 1170685152), (3840, 1146295878), (3948, 1114938240), (3952, 1113809760), (3990, 1103202048), (4032, 1091710360), (4095, 1074914816), (4160, 1058119272), (4230, 1040609024), (4256, 1034251920), (4277, 1029173760), (4368, 1007732640), (4446, 990053120), (4465, 985840128), (4480, 982539324), (4512, 975570960), (4560, 965301792), (4608, 955246565), (4680, 940550464), (4702, 936149760), (4788, 919335040), (4864, 904970430), (4888, 900527040), (4935, 891950592), (4940, 891047808), (4992, 881766060), (5040, 873368288), (5187, 848616960), (5264, 836203680), (5320, 827401536), (5358, 821533440), (5376, 818782770), (5460, 806186112), (5472, 804418160), (5499, 800468480), (5640, 780456768), (5760, 764197252), (5824, 755799480), (5922, 743292160), (5928, 742539840), (5985, 735468032), (6016, 731678220), (6080, 723976344), (6110, 720421632), (6240, 705412848), (6251, 704171520), (6384, 689501280), (6552, 671821760), (6580, 668962944), (6656, 661324545), (6720, 655026216), (6768, 650380640), (6840, 643534528), (6916, 636462720), (7053, 624099840), (7144, 616150080), (7280, 604639584), (7296, 603313620), (7332, 600351360), (7410, 594031872), (7488, 587844040), (7520, 585342576), (7680, 573147939), (7896, 557469120), (7904, 556904880), (7980, 551601024), (8037, 547688960), (8064, 545855180), (8190, 537457408), (8320, 529059636), (8460, 520304512), (8512, 517125960), (8554, 514586880), (8645, 509170176), (8736, 503866320), (8892, 495026560), (8930, 492920064), (8960, 491269662), (9024, 487785480), (9120, 482650896), (9165, 480281088), (9360, 470275232), (9404, 468074880), (9576, 459667520), (9728, 452485215), (9776, 450263520), (9870, 445975296), (9880, 445523904), (9984, 440883030), (10080, 436684144), (10374, 424308480), (10528, 418101840), (10640, 413700768), (10716, 410766720), (10752, 409391385), (10920, 403093056), (10944, 402209080), (10998, 400234240), (11115, 396021248), (11280, 390228384), (11520, 382098626), (11609, 379169280), (11648, 377899740), (11755, 374459904), (11844, 371646080), (11856, 371269920), (11970, 367734016), (12032, 365839110), (12160, 361988172), (12220, 360210816), (12480, 352706424), (12502, 352085760), (12768, 344750640), (12831, 343057920), (13104, 335910880), (13160, 334481472), (13395, 328613376), (13440, 327513108), (13536, 325190320), (13680, 321767264), (13832, 318231360), (14106, 312049920), (14288, 308075040), (14560, 302319792), (14592, 301656810), (14664, 300175680), (14805, 297316864), (14820, 297015936), (14976, 293922020), (15040, 292671288), (15561, 282872320), (15792, 278734560), (15808, 278452440), (15960, 275800512), (16074, 273844480), (16128, 272927590), (16380, 268728704), (16457, 267471360), (16640, 264529818), (16920, 260152256), (17024, 258562980), (17108, 257293440), (17290, 254585088), (17472, 251933160), (17784, 247513280), (17860, 246460032), (17920, 245634831), (18048, 243892740), (18240, 241325448), (18330, 240140544), (18720, 235137616), (18753, 234723840), (18808, 234037440), (19152, 229833760), (19552, 225131760), (19740, 222987648), (19760, 222761952), (19968, 220441515), (20160, 218342072), (20748, 212154240), (21056, 209050920), (21159, 208033280), (21280, 206850384), (21385, 205834752), (21432, 205383360), (21840, 201546528), (21888, 201104540), (21996, 200117120), (22230, 198010624), (22560, 195114192), (23040, 191049313), (23218, 189584640), (23296, 188949870), (23510, 187229952), (23688, 185823040), (23712, 185634960), (23940, 183867008), (24064, 182919555), (24320, 180994086), (24440, 180105408), (24960, 176353212), (25004, 176042880), (25536, 172375320), (25662, 171528960), (25935, 169723392), (26208, 167955440), (26320, 167240736), (26790, 164306688), (26880, 163756554), (27072, 162595160), (27360, 160883632), (27495, 160093696), (27664, 159115680), (28212, 156024960), (28576, 154037520), (29120, 151159896), (29184, 150828405), (29328, 150087840), (29610, 148658432), (29640, 148507968), (29952, 146961010), (30080, 146335644), (30563, 144023040), (31122, 141436160), (31255, 140834304), (31584, 139367280), (31616, 139226220), (31920, 137900256), (32148, 136922240), (32256, 136463795), (32760, 134364352), (32914, 133735680), (33280, 132264909), (33840, 130076128), (34048, 129281490), (34216, 128646720), (34580, 127292544), (34827, 126389760), (34944, 125966580), (35265, 124819968), (35568, 123756640), (35720, 123230016), (36096, 121946370), (36480, 120662724), (36660, 120070272), (37440, 117568808), (37506, 117361920), (37616, 117018720), (38304, 114916880), (38493, 114352640), (39104, 112565880), (39480, 111493824), (39520, 111380976), (40185, 109537792), (40320, 109171036), (41496, 106077120), (42112, 104525460), (42318, 104016640), (42560, 103425192), (42770, 102917376), (42864, 102691680), (43680, 100773264), (43776, 100552270), (43992, 100058560), (44460, 99005312), (44669, 98542080), (45120, 97557096), (46436, 94792320), (46592, 94474935), (47020, 93614976), (47376, 92911520), (47424, 92817480), (47880, 91933504), (48640, 90497043), (48880, 90052704), (49371, 89157120), (49920, 88176606), (50008, 88021440), (51072, 86187660), (51324, 85764480), (51870, 84861696), (52416, 83977720), (52640, 83620368), (53580, 82153344), (53760, 81878277), (54144, 81297580), (54720, 80441816), (54990, 80046848), (55328, 79557840), (56259, 78241280), (56424, 78012480), (57152, 77018760), (58045, 75833856), (58240, 75579948), (58656, 75043920), (59220, 74329216), (59280, 74253984), (59904, 73480505), (60160, 73167822), (61126, 72011520), (62244, 70718080), (62510, 70417152), (63168, 69683640), (63232, 69613110), (63840, 68950128), (64155, 68611584), (64296, 68461120), (65520, 67182176), (65828, 66867840), (67680, 65038064), (68096, 64640745), (68432, 64323360), (69160, 63646272), (69654, 63194880), (69888, 62983290), (70530, 62409984), (71136, 61878320), (71440, 61615008), (72192, 60973185), (72960, 60331362), (73320, 60035136), (74880, 58784404), (75012, 58680960), (75232, 58509360), (76608, 57458440), (76986, 57176320), (77805, 56574464), (78208, 56282940), (78960, 55746912), (79040, 55690488), (80370, 54768896), (80640, 54585518), (81263, 54167040), (82285, 53494272), (82992, 53038560), (84224, 52262730), (84636, 52008320), (85120, 51712596), (85540, 51458688), (85728, 51345840), (87360, 50386632), (87552, 50276135), (87984, 50029280), (88920, 49502656), (89338, 49271040), (90240, 48778548), (91689, 48007680), (92872, 47396160), (93765, 46944768), (94040, 46807488), (94752, 46455760), (94848, 46408740), (95760, 45966752), (97760, 45026352), (98742, 44578560), (99840, 44088303), (100016, 44010720), (102144, 43093830), (102648, 42882240), (103740, 42430848), (104481, 42129920), (104832, 41988860), (105280, 41810184), (105795, 41606656), (107160, 41076672), (108288, 40648790), (109440, 40220908), (109980, 40023424), (110497, 39836160), (110656, 39778920), (112518, 39120640), (112848, 39006240), (114304, 38509380), (116090, 37916928), (116480, 37789974), (117312, 37521960), (118440, 37164608), (118560, 37126992), (120320, 36583911), (122252, 36005760), (124488, 35359040), (125020, 35208576), (126336, 34841820), (126464, 34806555), (127680, 34475064), (128310, 34305792), (128592, 34230560), (131040, 33591088), (131656, 33433920), (134007, 32847360), (135360, 32519032), (136864, 32161680), (138320, 31823136), (139308, 31597440), (139776, 31491645), (141060, 31204992), (142272, 30939160), (142880, 30807504), (145920, 30165681), (146640, 30017568), (148113, 29719040), (149760, 29392202), (150024, 29340480), (150464, 29254680), (152815, 28804608), (153216, 28729220), (153972, 28588160), (155610, 28287232), (156416, 28141470), (157920, 27873456), (158080, 27845244), (160740, 27384448), (161280, 27292759), (162526, 27083520), (164570, 26747136), (165984, 26519280), (168448, 26131365), (169272, 26004160), (170240, 25856298), (171080, 25729344), (171456, 25672920), (174135, 25277952), (174720, 25193316), (175968, 25014640), (177840, 24751328), (178676, 24635520), (180480, 24389274), (183378, 24003840), (185744, 23698080), (187530, 23472384), (188080, 23403744), (189504, 23227880), (189696, 23204370), (191520, 22983376), (192465, 22870528), (195520, 22513176), (197484, 22289280), (200032, 22005360), (204288, 21546915), (205296, 21441120), (207480, 21215424), (208962, 21064960), (209664, 20994430), (210560, 20905092), (211590, 20803328), (213941, 20574720), (214320, 20538336), (216576, 20324395), (218880, 20110454), (219960, 20011712), (220994, 19918080), (221312, 19889460), (223345, 19708416), (225036, 19560320), (225696, 19503120), (228608, 19254690), (232180, 18958464), (232960, 18894987), (234624, 18760980), (236880, 18582304), (237120, 18563496), (243789, 18055680), (244504, 18002880), (246855, 17831424), (248976, 17679520), (250040, 17604288), (252672, 17420910), (255360, 17237532), (256620, 17152896), (257184, 17115280), (262080, 16795544), (263312, 16716960), (268014, 16423680), (270720, 16259516), (273728, 16080840), (275067, 16002560), (276640, 15911568), (278616, 15798720), (281295, 15648256), (282120, 15602496), (284544, 15469580), (285760, 15403752), (293280, 15008784), (296226, 14859520), (299520, 14696101), (300048, 14670240), (300928, 14627340), (305630, 14402304), (306432, 14364610), (307944, 14294080), (311220, 14143616), (312683, 14077440), (312832, 14070735), (315840, 13936728), (316160, 13922622), (321480, 13692224), (325052, 13541760), (329140, 13373568), (331491, 13278720), (331968, 13259640), (338544, 13002080), (340480, 12928149), (342160, 12864672), (342912, 12836460), (348270, 12638976), (349440, 12596658), (351936, 12507320), (355680, 12375664), (357352, 12317760), (360960, 12194637), (366756, 12001920), (371488, 11849040), (375060, 11736192), (376160, 11701872), (379008, 11613940), (379392, 11602185), (383040, 11491688), (384930, 11435264), (391040, 11256588), (394968, 11144640), (400064, 11002680), (402021, 10949120), (406315, 10833408), (410592, 10720560), (414960, 10607712), (417924, 10532480), (419328, 10497215), (421120, 10452546), (423180, 10401664), (427882, 10287360), (428640, 10269168), (437760, 10055227), (439920, 10005856), (441988, 9959040), (442624, 9944730), (446690, 9854208), (450072, 9780160), (451392, 9751560), (457216, 9627345), (458445, 9601536), (464360, 9479232), (469248, 9380490), (473760, 9291152), (474240, 9281748), (487578, 9027840), (489008, 9001440), (493710, 8915712), (497952, 8839760), (500080, 8802144), (505344, 8710455), (510720, 8618766), (513240, 8576448), (514368, 8557640), (522405, 8425984), (524160, 8397772), (526624, 8358480), (536028, 8211840), (541440, 8129758), (547456, 8040420), (550134, 8001280), (552485, 7967232), (553280, 7955784), (557232, 7899360), (562590, 7824128), (564240, 7801248), (569088, 7734790), (571520, 7701876), (580697, 7580160), (586560, 7504392), (592452, 7429760), (600096, 7335120), (601856, 7313670), (611260, 7201152), (612864, 7182305), (615888, 7147040), (622440, 7071808), (625366, 7038720), (631680, 6968364), (632320, 6961311), (641823, 6858240), (642960, 6846112), (650104, 6770880), (658280, 6686784), (662982, 6639360), (663936, 6629820), (670035, 6569472), (677088, 6501040), (684320, 6432336), (685824, 6418230), (696540, 6319488), (698880, 6298329), (703872, 6253660), (711360, 6187832), (714704, 6158880), (731367, 6018560), (733512, 6000960), (740565, 5943808), (742976, 5924520), (750120, 5868096), (752320, 5850936), (758016, 5806970), (766080, 5745844), (769860, 5717632), (773479, 5690880), (782080, 5628294), (789936, 5572320), (800128, 5501340), (804042, 5474560), (812630, 5416704), (821184, 5360280), (829920, 5303856), (835848, 5266240), (842240, 5226273), (846360, 5200832), (855764, 5143680), (857280, 5134584), (879840, 5002928), (883976, 4979520), (885248, 4972365), (893380, 4927104), (900144, 4890080), (902784, 4875780), (916890, 4800768), (928720, 4739616), (938049, 4692480), (938496, 4690245), (947520, 4645576), (948480, 4640874), (975156, 4513920), (978016, 4500720), (987420, 4457856), (994473, 4426240), (995904, 4419880), (1000160, 4401072), (1021440, 4309383), (1026480, 4288224), (1028736, 4278820), (1044810, 4212992), (1048320, 4198886), (1053248, 4179240), (1069705, 4114944), (1072056, 4105920), (1082880, 4064879), (1094912, 4020210), (1100268, 4000640), (1104970, 3983616), (1106560, 3977892), (1114464, 3949680), (1125180, 3912064), (1128480, 3900624), (1138176, 3867395), (1143040, 3850938), (1161394, 3790080), (1173120, 3752196), (1184904, 3714880), (1200192, 3667560), (1203712, 3656835), (1218945, 3611136), (1222520, 3600576), (1231776, 3573520), (1244880, 3535904), (1250732, 3519360), (1263360, 3484182), (1283646, 3429120), (1285920, 3423056), (1300208, 3385440), (1316560, 3343392), (1325964, 3319680), (1327872, 3314910), (1340070, 3284736), (1354176, 3250520), (1368640, 3216168), (1371648, 3209115), (1375335, 3200512), (1393080, 3159744), (1407744, 3126830), (1422720, 3093916), (1429408, 3079440), (1436461, 3064320), (1462734, 3009280), (1467024, 3000480), (1481130, 2971904), (1485952, 2962260), (1500240, 2934048), (1504640, 2925468), (1516032, 2903485), (1532160, 2872922), (1539720, 2858816), (1546958, 2845440), (1563415, 2815488), (1564160, 2814147), (1579872, 2786160), (1600256, 2750670), (1608084, 2737280), (1625260, 2708352), (1642368, 2680140), (1657455, 2655744), (1659840, 2651928), (1671696, 2633120), (1692720, 2600416), (1711528, 2571840), (1714560, 2567292), (1742091, 2526720), (1759680, 2501464), (1767952, 2489760), (1786760, 2463552), (1800288, 2445040), (1805568, 2437890), (1833780, 2400384), (1857440, 2369808), (1876098, 2346240), (1895040, 2322788), (1896960, 2320437), (1925469, 2286080), (1950312, 2256960), (1956032, 2250360), (1974840, 2228928), (1988946, 2213120), (1991808, 2209940), (2000320, 2200536), (2010105, 2189824), (2052960, 2144112), (2057472, 2139410), (2089620, 2106496), (2096640, 2099443)]