786038023680

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:228

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 49, 52, 56, 60, 62, 64, 65, 70, 71, 73, 78, 80, 84, 91, 93, 96, 98, 104, 105, 112, 120, 124, 128, 130, 140, 142, 146, 147, 155, 156, 160, 168, 182, 186, 192, 195, 196, 208, 210, 213, 217, 219, 224, 240, 245, 248, 256, 260, 273, 280, 284, 292, 294, 310, 312, 320, 336, 355, 364, 365, 372, 384, 390, 392, 403, 416, 420, 426, 434, 438, 448, 455, 465, 480, 490, 496, 497, 511, 512, 520, 546, 560, 568, 584, 588, 620, 624, 637, 640, 651, 672, 710, 728, 730, 735, 744, 768, 780, 784, 806, 832, 840, 852, 868, 876, 896, 910, 923, 930, 949, 960, 980, 992, 994, 1022, 1040, 1065, 1085, 1092, 1095, 1120, 1136, 1168, 1176, 1209, 1240, 1248, 1274, 1280, 1302, 1344, 1365, 1420, 1456, 1460, 1470, 1488, 1491, 1519, 1533, 1536, 1560, 1568, 1612, 1664, 1680, 1704, 1736, 1752, 1792, 1820, 1846, 1860, 1898, 1911, 1920, 1960, 1984, 1988, 2015, 2044, 2080, 2130, 2170, 2184, 2190, 2201, 2240, 2263, 2272, 2336, 2352, 2418, 2480, 2485, 2496, 2548, 2555, 2560, 2604, 2688, 2730, 2769, 2821, 2840, 2847, 2912, 2920, 2940, 2976, 2982, 3038, 3066, 3120, 3136, 3185, 3224, 3255, 3328, 3360, 3408, 3472, 3479, 3504, 3577, 3584, 3640, 3692, 3720, 3796, 3822, 3840, 3920, 3968, 3976, 4030, 4088, 4160, 4260, 4340, 4368, 4380, 4402, 4480, 4526, 4544, 4557, 4615, 4672, 4704, 4745, 4836, 4960, 4970, 4992, 5096, 5110, 5183, 5208, 5376, 5460, 5538, 5642, 5680, 5694, 5824, 5840, 5880, 5952, 5964, 6045, 6076, 6132, 6240, 6272, 6370, 6448, 6461, 6510, 6603, 6643, 6656, 6720, 6789, 6816, 6944, 6958, 7008, 7154, 7280, 7384, 7440, 7455, 7592, 7595, 7644, 7665, 7680, 7840, 7936, 7952, 8060, 8176, 8320, 8463, 8520, 8680, 8736, 8760, 8804, 8960, 9052, 9088, 9114, 9230, 9344, 9408, 9490, 9555, 9672, 9920, 9940, 9984, 10192, 10220, 10366, 10416, 10437, 10731, 10752, 10920, 11005, 11076, 11284, 11315, 11360, 11388, 11648, 11680, 11760, 11904, 11928, 12090, 12152, 12264, 12480, 12544, 12740, 12896, 12922, 13020, 13206, 13286, 13440, 13578, 13632, 13845, 13888, 13916, 14016, 14105, 14235, 14308, 14560, 14768, 14880, 14910, 15184, 15190, 15288, 15330, 15407, 15549, 15680, 15841, 15872, 15904, 16120, 16352, 16640, 16926, 17040, 17360, 17395, 17472, 17520, 17608, 17885, 17920, 18104, 18176, 18228, 18460, 18688, 18816, 18980, 19110, 19344, 19383, 19747, 19840, 19880, 19929, 19968, 20384, 20440, 20732, 20832, 20874, 21462, 21840, 22010, 22152, 22568, 22630, 22720, 22776, 22785, 23296, 23360, 23520, 23808, 23856, 24180, 24304, 24528, 24960, 25088, 25480, 25792, 25844, 25915, 26040, 26412, 26572, 26880, 27156, 27264, 27690, 27776, 27832, 28032, 28210, 28470, 28613, 28616, 29120, 29419, 29536, 29760, 29820, 30368, 30380, 30576, 30660, 30814, 31098, 31360, 31682, 31808, 32240, 32305, 32704, 33015, 33215, 33280, 33852, 33945, 34080, 34720, 34790, 34944, 35040, 35216, 35770, 36208, 36281, 36352, 36456, 36920, 37376, 37632, 37960, 38220, 38688, 38766, 39494, 39680, 39760, 39858, 40768, 40880, 41464, 41664, 41748, 42315, 42924, 43680, 44020, 44304, 45136, 45227, 45260, 45440, 45552, 45570, 46221, 46501, 46592, 46720, 47040, 47523, 47616, 47712, 48360, 48608, 49056, 49920, 50960, 51584, 51688, 51830, 52080, 52185, 52824, 53144, 53655, 53760, 54312, 54528, 55380, 55552, 55664, 56064, 56420, 56940, 57226, 57232, 58240, 58838, 59072, 59241, 59520, 59640, 60736, 60760, 61152, 61320, 61628, 62196, 62720, 63364, 63616, 64480, 64610, 65408, 66030, 66430, 67379, 67704, 67890, 68160, 69440, 69580, 69888, 70080, 70432, 71540, 72416, 72562, 72912, 73840, 75264, 75920, 76440, 77035, 77376, 77532, 77745, 78988, 79205, 79360, 79520, 79716, 81536, 81760, 82928, 83328, 83496, 84630, 85839, 85848, 87360, 88040, 88257, 88608, 90272, 90454, 90520, 90880, 91104, 91140, 92442, 93002, 93440, 94080, 95046, 95424, 96720, 96915, 97216, 98112, 98735, 99645, 99840, 101920, 103168, 103376, 103660, 104160, 104370, 105648, 106288, 107310, 107849, 108624, 108843, 109056, 110760, 110887, 111104, 111328, 112128, 112840, 113880, 114452, 114464, 116480, 117676, 118144, 118482, 119040, 119280, 121472, 121520, 122304, 122640, 123256, 124392, 125440, 126728, 127232, 128960, 129220, 130816, 132060, 132860, 134758, 135408, 135681, 135780, 136320, 138880, 139160, 139503, 139776, 140160, 140864, 143065, 143080, 144832, 145124, 145824, 147095, 147680, 151840, 152880, 154070, 154752, 155064, 155490, 157976, 158410, 159040, 159432, 160673, 163072, 163520, 165856, 166656, 166992, 169260, 171678, 171696, 174720, 176080, 176514, 177216, 180544, 180908, 181040, 181405, 181760, 182208, 182280, 184884, 186004, 186880, 188160, 190092, 190848, 193440, 193830, 194432, 196224, 197470, 199290, 200291, 202137, 203840, 205933, 206336, 206752, 207320, 208320, 208740, 211296, 212576, 214620, 215698, 217248, 217686, 221520, 221774, 222656, 225680, 226135, 227760, 228904, 228928, 231105, 232505, 232960, 235352, 236288, 236964, 237615, 238080, 238560, 242944, 243040, 244608, 245280, 246512, 248784, 253456, 253967, 254464, 257920, 258440, 261632, 264120, 265720, 269516, 270816, 271362, 271560, 272640, 277760, 278320, 279006, 280320, 281728, 286130, 286160, 289664, 290248, 291648, 294190, 295360, 296205, 303680, 305760, 308140, 309504, 310128, 310980, 315952, 316820, 318080, 318864, 321346, 323547, 326144, 327040, 331712, 332661, 333312, 333984, 336895, 338520, 343356, 343392, 349440, 352160, 353028, 354432, 361088, 361816, 362080, 362810, 364416, 364560, 369768, 372008, 376320, 380184, 381696, 386880, 387660, 388864, 392448, 394940, 398580, 400582, 404274, 407680, 411866, 413504, 414640, 416640, 417480, 422592, 425152, 429195, 429240, 431396, 434496, 435372, 441285, 443040, 443548, 445312, 451360, 452270, 455520, 457808, 457856, 462210, 465010, 470704, 471653, 472576, 473928, 475230, 477120, 482019, 485888, 486080, 489216, 490560, 493024, 497568, 506912, 507934, 515840, 516880, 528240, 531440, 539032, 539245, 541632, 542724, 543120, 544215, 545280, 554435, 555520, 556640, 558012, 560640, 563456, 572260, 572320, 579328, 580496, 583296, 588380, 590720, 592410, 600873, 607360, 611520, 616280, 617799, 619008, 620256, 621960, 631904, 633640, 636160, 637728, 642692, 647094, 654080, 663424, 665322, 667968, 673790, 677040, 678405, 686712, 686784, 697515, 698880, 704320, 706056, 708864, 722176, 723632, 724160, 725620, 728832, 729120, 739536, 744016, 760368, 761901, 763392, 773760, 775320, 777728, 784896, 789880, 797160, 801164, 803365, 808548, 815360, 823732, 827008, 829280, 833280, 834960, 845184, 850304, 858390, 858480, 862792, 868992, 870744, 882570, 886080, 887096, 890624, 902720, 904540, 911040, 915616, 915712, 924420, 930020, 941408, 943306, 947856, 950460, 954240, 964038, 972160, 978432, 981120, 986048, 995136, 1001455, 1010685, 1013824, 1015868, 1029665, 1031680, 1033760, 1056480, 1062880, 1078064, 1078490, 1083264, 1085448, 1086240, 1088430, 1108870, 1113280, 1116024, 1124711, 1126912, 1144520, 1144640, 1158656, 1160992, 1166592, 1176760, 1181440, 1184820, 1201746, 1214720, 1223040, 1232560, 1235598, 1240512, 1243920, 1263808, 1267280, 1269835, 1272320, 1275456, 1285384, 1294188, 1308160, 1326848, 1330644, 1335936, 1347580, 1354080, 1356810, 1373424, 1373568, 1395030, 1402037, 1408640, 1412112, 1414959, 1417728, 1441531, 1444352, 1447264, 1448320, 1451240, 1457664, 1458240, 1479072, 1488032, 1520736, 1523802, 1547520, 1550640, 1579760, 1594320, 1602328, 1606730, 1617096, 1617735, 1630720, 1647464, 1654016, 1658560, 1663305, 1666560, 1669920, 1690368, 1700608, 1716780, 1716960, 1725584, 1737984, 1741488, 1765140, 1772160, 1774192, 1781248, 1805440, 1809080, 1822080, 1831232, 1831424, 1848840, 1860040, 1882816, 1886612, 1895712, 1900920, 1908480, 1928076, 1944320, 1962240, 1972096, 1990272, 2002910, 2021370, 2027648, 2031736, 2059330, 2067520, 2088749, 2112960, 2125760, 2156128, 2156980, 2166528, 2170896, 2172480, 2176860, 2217740, 2226560, 2232048, 2249422, 2289040, 2289280, 2321984, 2333184, 2353520, 2358265, 2362880, 2369640, 2403492, 2410095, 2429440, 2446080, 2465120, 2471196, 2481024, 2487840, 2527616, 2534560, 2539670, 2550912, 2570768, 2588376, 2653696, 2661288, 2671872, 2695160, 2708160, 2713620, 2746848, 2747136, 2790060, 2804074, 2817280, 2824224, 2829918, 2883062, 2894528, 2896640, 2902480, 2916480, 2958144, 2976064, 3004365, 3041472, 3047604, 3088995, 3095040, 3101280, 3159520, 3188640, 3204656, 3213460, 3234192, 3235470, 3294928, 3301571, 3308032, 3317120, 3326610, 3339840, 3374133, 3380736, 3401216, 3433560, 3433920, 3451168, 3475968, 3482976, 3530280, 3544320, 3548384, 3610880, 3618160, 3644160, 3662464, 3697680, 3720080, 3765632, 3773224, 3791424, 3801840, 3809505, 3816960, 3856152, 3888640, 3924480, 3944192, 3980544, 4005820, 4042740, 4055296, 4063472, 4118660, 4135040, 4177498, 4206111, 4225920, 4251520, 4312256, 4313960, 4324593, 4333056, 4341792, 4344960, 4353720, 4435480, 4453120, 4464096, 4498844, 4578080, 4578560, 4643968, 4707040, 4716530, 4739280, 4806984, 4820190, 4892160, 4930240, 4942392, 4962048, 4975680, 5055232, 5069120, 5079340, 5101824, 5141536, 5176752, 5322576, 5343744, 5390320, 5416320, 5427240, 5493696, 5494272, 5580120, 5608148, 5623555, 5634560, 5648448, 5659836, 5766124, 5789056, 5793280, 5804960, 5832960, 5916288, 5952128, 6008730, 6082944, 6095208, 6177990, 6202560, 6266247, 6319040, 6377280, 6409312, 6426920, 6468384, 6470940, 6589856, 6603142, 6634240, 6653220, 6679680, 6748266, 6867120, 6867840, 6902336, 6965952, 7010185, 7060560, 7074795, 7088640, 7096768, 7207655, 7221760, 7236320, 7288320, 7324928, 7395360, 7440160, 7531264, 7546448, 7582848, 7603680, 7619010, 7712304, 7872977, 7888384, 7961088, 8011640, 8085480, 8110592, 8126944, 8237320, 8270080, 8354996, 8412222, 8451840, 8503040, 8624512, 8627920, 8649186, 8683584, 8689920, 8707440, 8870960, 8906240, 8928192, 8997688, 9156160, 9157120, 9287936, 9414080, 9433060, 9478560, 9613968, 9640380, 9860480, 9884784, 9904713, 9924096, 9951360, 10110464, 10138240, 10158680, 10203648, 10283072, 10353504, 10443745, 10645152, 10780640, 10832640, 10854480, 10987392, 11160240, 11216296, 11247110, 11296896, 11319672, 11532248, 11578112, 11609920, 11665920, 11832576, 11904256, 12017460, 12165888, 12190416, 12355980, 12405120, 12532494, 12638080, 12754560, 12818624, 12853840, 12936768, 12941880, 13179712, 13206284, 13268480, 13306440, 13359360, 13496532, 13734240, 13735680, 13804672, 13931904, 14020370, 14121120, 14149590, 14193536, 14415310, 14472640, 14621243, 14649856, 14790720, 14880320, 15062528, 15092896, 15165696, 15207360, 15238020, 15424608, 15745954, 16023280, 16170960, 16253888, 16474640, 16507855, 16540160, 16709992, 16824444, 16870665, 16903680, 17006080, 17249024, 17255840, 17298372, 17367168, 17379840, 17414880, 17741920, 17856384, 17995376, 18312320, 18575872, 18828160, 18866120, 18957120, 19227936, 19280760, 19720960, 19769568, 19809426, 19902720, 20276480, 20317360, 20566144, 20707008, 20887490, 21030555, 21290304, 21561280, 21622965, 21665280, 21708960, 21974784, 22320480, 22432592, 22494220, 22593792, 22639344, 23064496, 23156224, 23219840, 23618931, 23665152, 23808512, 24034920, 24331776, 24380832, 24711960, 24810240, 25064988, 25276160, 25509120, 25637248, 25707680, 25873536, 25883760, 26359424, 26412568, 26612880, 26718720, 26993064, 27468480, 27471360, 27609344, 27863808, 28040740, 28242240, 28299180, 28387072, 28830620, 28945280, 29242486, 29581440, 29760640, 30185792, 30331392, 30414720, 30476040, 30849216, 31331235, 31491908, 32046560, 32341920, 32507776, 32949280, 33015710, 33419984, 33648888, 33741330, 34498048, 34511680, 34596744, 34734336, 34829760, 35483840, 35712768, 35990752, 36624640, 37656320, 37732240, 37914240, 38455872, 38561520, 39364885, 39441920, 39539136, 39618852, 39805440, 40552960, 40634720, 41132288, 41414016, 41774980, 42061110, 42580608, 43122560, 43245930, 43417920, 43863729, 43949568, 44640960, 44865184, 44988440, 45187584, 45278688, 46128992, 46439680, 47237862, 48069840, 48761664, 49423920, 49523565, 49620480, 50129976, 50552320, 51018240, 51274496, 51415360, 51747072, 51767520, 52718848, 52825136, 53225760, 53986128, 54936960, 55218688, 55727616, 56081480, 56484480, 56598360, 56774144, 57661240, 57890560, 58484972, 59162880, 59521280, 60371584, 60829440, 60952080, 61698432, 62662470, 62983816, 64093120, 64683840, 65015552, 65898560, 66031420, 66839968, 67297776, 67482660, 69023360, 69193488, 69468672, 69659520, 70967680, 71425536, 71981504, 73106215, 73249280, 75312640, 75464480, 75828480, 76911744, 77123040, 78729770, 79078272, 79237704, 81269440, 82264576, 82828032, 83549960, 84122220, 85161216, 86245120, 86491860, 86835840, 87727458, 89281920, 89730368, 89976880, 90557376, 92257984, 92879360, 94475724, 96139680, 97523328, 98847840, 99047130, 100259952, 102348701, 102548992, 102830720, 103494144, 103535040, 105437696, 105650272, 106451520, 107972256, 109873920, 112162960, 112968960, 113196720, 115322480, 115781120, 116969944, 118094655, 118325760, 119042560, 120743168, 121658880, 121904160, 123396864, 125324940, 125967632, 128186240, 129367680, 130031104, 131797120, 132062840, 133679936, 134595552, 134965320, 138046720, 138386976, 139319040, 141935360, 143963008, 146212430, 150928960, 151656960, 153823488, 154246080, 157459540, 158156544, 158475408, 162538880, 165656064, 167099920, 168244440, 170322432, 172490240, 172983720, 173671680, 175454916, 178563840, 179460736, 179953760, 181114752, 184515968, 188951448, 192279360, 195046656, 197695680, 198094260, 200519904, 204697402, 205661440, 207070080, 211300544, 212903040, 215944512, 219318645, 219747840, 224325920, 225937920, 226393440, 230644960, 233939888, 236189310, 241486336, 243808320, 246793728, 250649880, 251935264, 256372480, 258735360, 263594240, 264125680, 267359872, 269191104, 269930640, 276093440, 276773952, 278638080, 283870720, 287926016, 292424860, 301857920, 307046103, 307646976, 308492160, 314919080, 316313088, 316950816, 325077760, 334199840, 336488880, 345967440, 347343360, 350909832, 357127680, 358921472, 359907520, 362229504, 369031936, 377902896, 384558720, 390093312, 395391360, 396188520, 401039808, 409394804, 411322880, 414140160, 422601088, 425806080, 431889024, 438637290, 448651840, 452786880, 461289920, 467879776, 472378620, 487616640, 501299760, 503870528, 511743505, 512744960, 517470720, 527188480, 528251360, 534719744, 538382208, 539861280, 553547904, 575852032, 584849720, 603715840, 614092206, 616984320, 629838160, 633901632, 650155520, 668399680, 672977760, 691934880, 701819664, 717842944, 719815040, 724459008, 738063872, 755805792, 769117440, 790782720, 792377040, 802079616, 818789608, 828280320, 845202176, 851612160, 863778048, 877274580, 897303680, 905573760, 922579840, 935759552, 944757240, 975233280, 1002599520, 1007741056, 1023487010, 1056502720, 1069439488, 1076764416, 1079722560, 1107095808, 1169699440, 1207431680, 1228184412, 1233968640, 1259676320, 1267803264, 1336799360, 1345955520, 1383869760, 1403639328, 1439630080, 1511611584, 1535230515, 1538234880, 1581565440, 1584754080, 1604159232, 1637579216, 1690404352, 1727556096, 1754549160, 1794607360, 1811147520, 1845159680, 1871519104, 1889514480, 1950466560, 2005199040, 2015482112, 2046974020, 2113005440, 2153528832, 2159445120, 2214191616, 2339398880, 2456368824, 2519352640, 2535606528, 2673598720, 2691911040, 2767739520, 2807278656, 2879260160, 3023223168, 3070461030, 3169508160, 3208318464, 3275158432, 3509098320, 3589214720, 3622295040, 3690319360, 3743038208, 3779028960, 4010398080, 4030964224, 4093948040, 4226010880, 4318890240, 4678797760, 4912737648, 5038705280, 5071213056, 5347197440, 5383822080, 5535479040, 5614557312, 6046446336, 6140922060, 6339016320, 6550316864, 7018196640, 7486076416, 7558057920, 8020796160, 8187896080, 8452021760, 8637780480, 9357595520, 9825475296, 10077410560, 10767644160, 11070958080, 11229114624, 12092892672, 12281844120, 12678032640, 13100633728, 14036393280, 15116115840, 16041592320, 16375792160, 18715191040, 19650950592, 20154821120, 22458229248, 24563688240, 25356065280, 26201267456, 28072786560, 30232231680, 32751584320, 37430382080, 39301901184, 49127376480, 52402534912, 56145573120, 60464463360, 65503168640, 78603802368, 98254752960, 112291146240, 131006337280, 157207604736, 196509505920, 262012674560, 393019011840, 786038023680]

約数ペア:

[(1, 786038023680), (2, 393019011840), (3, 262012674560), (4, 196509505920), (5, 157207604736), (6, 131006337280), (7, 112291146240), (8, 98254752960), (10, 78603802368), (12, 65503168640), (13, 60464463360), (14, 56145573120), (15, 52402534912), (16, 49127376480), (20, 39301901184), (21, 37430382080), (24, 32751584320), (26, 30232231680), (28, 28072786560), (30, 26201267456), (31, 25356065280), (32, 24563688240), (35, 22458229248), (39, 20154821120), (40, 19650950592), (42, 18715191040), (48, 16375792160), (49, 16041592320), (52, 15116115840), (56, 14036393280), (60, 13100633728), (62, 12678032640), (64, 12281844120), (65, 12092892672), (70, 11229114624), (71, 11070958080), (73, 10767644160), (78, 10077410560), (80, 9825475296), (84, 9357595520), (91, 8637780480), (93, 8452021760), (96, 8187896080), (98, 8020796160), (104, 7558057920), (105, 7486076416), (112, 7018196640), (120, 6550316864), (124, 6339016320), (128, 6140922060), (130, 6046446336), (140, 5614557312), (142, 5535479040), (146, 5383822080), (147, 5347197440), (155, 5071213056), (156, 5038705280), (160, 4912737648), (168, 4678797760), (182, 4318890240), (186, 4226010880), (192, 4093948040), (195, 4030964224), (196, 4010398080), (208, 3779028960), (210, 3743038208), (213, 3690319360), (217, 3622295040), (219, 3589214720), (224, 3509098320), (240, 3275158432), (245, 3208318464), (248, 3169508160), (256, 3070461030), (260, 3023223168), (273, 2879260160), (280, 2807278656), (284, 2767739520), (292, 2691911040), (294, 2673598720), (310, 2535606528), (312, 2519352640), (320, 2456368824), (336, 2339398880), (355, 2214191616), (364, 2159445120), (365, 2153528832), (372, 2113005440), (384, 2046974020), (390, 2015482112), (392, 2005199040), (403, 1950466560), (416, 1889514480), (420, 1871519104), (426, 1845159680), (434, 1811147520), (438, 1794607360), (448, 1754549160), (455, 1727556096), (465, 1690404352), (480, 1637579216), (490, 1604159232), (496, 1584754080), (497, 1581565440), (511, 1538234880), (512, 1535230515), (520, 1511611584), (546, 1439630080), (560, 1403639328), (568, 1383869760), (584, 1345955520), (588, 1336799360), (620, 1267803264), (624, 1259676320), (637, 1233968640), (640, 1228184412), (651, 1207431680), (672, 1169699440), (710, 1107095808), (728, 1079722560), (730, 1076764416), (735, 1069439488), (744, 1056502720), (768, 1023487010), (780, 1007741056), (784, 1002599520), (806, 975233280), (832, 944757240), (840, 935759552), (852, 922579840), (868, 905573760), (876, 897303680), (896, 877274580), (910, 863778048), (923, 851612160), (930, 845202176), (949, 828280320), (960, 818789608), (980, 802079616), (992, 792377040), (994, 790782720), (1022, 769117440), (1040, 755805792), (1065, 738063872), (1085, 724459008), (1092, 719815040), (1095, 717842944), (1120, 701819664), (1136, 691934880), (1168, 672977760), (1176, 668399680), (1209, 650155520), (1240, 633901632), (1248, 629838160), (1274, 616984320), (1280, 614092206), (1302, 603715840), (1344, 584849720), (1365, 575852032), (1420, 553547904), (1456, 539861280), (1460, 538382208), (1470, 534719744), (1488, 528251360), (1491, 527188480), (1519, 517470720), (1533, 512744960), (1536, 511743505), (1560, 503870528), (1568, 501299760), (1612, 487616640), (1664, 472378620), (1680, 467879776), (1704, 461289920), (1736, 452786880), (1752, 448651840), (1792, 438637290), (1820, 431889024), (1846, 425806080), (1860, 422601088), (1898, 414140160), (1911, 411322880), (1920, 409394804), (1960, 401039808), (1984, 396188520), (1988, 395391360), (2015, 390093312), (2044, 384558720), (2080, 377902896), (2130, 369031936), (2170, 362229504), (2184, 359907520), (2190, 358921472), (2201, 357127680), (2240, 350909832), (2263, 347343360), (2272, 345967440), (2336, 336488880), (2352, 334199840), (2418, 325077760), (2480, 316950816), (2485, 316313088), (2496, 314919080), (2548, 308492160), (2555, 307646976), (2560, 307046103), (2604, 301857920), (2688, 292424860), (2730, 287926016), (2769, 283870720), (2821, 278638080), (2840, 276773952), (2847, 276093440), (2912, 269930640), (2920, 269191104), (2940, 267359872), (2976, 264125680), (2982, 263594240), (3038, 258735360), (3066, 256372480), (3120, 251935264), (3136, 250649880), (3185, 246793728), (3224, 243808320), (3255, 241486336), (3328, 236189310), (3360, 233939888), (3408, 230644960), (3472, 226393440), (3479, 225937920), (3504, 224325920), (3577, 219747840), (3584, 219318645), (3640, 215944512), (3692, 212903040), (3720, 211300544), (3796, 207070080), (3822, 205661440), (3840, 204697402), (3920, 200519904), (3968, 198094260), (3976, 197695680), (4030, 195046656), (4088, 192279360), (4160, 188951448), (4260, 184515968), (4340, 181114752), (4368, 179953760), (4380, 179460736), (4402, 178563840), (4480, 175454916), (4526, 173671680), (4544, 172983720), (4557, 172490240), (4615, 170322432), (4672, 168244440), (4704, 167099920), (4745, 165656064), (4836, 162538880), (4960, 158475408), (4970, 158156544), (4992, 157459540), (5096, 154246080), (5110, 153823488), (5183, 151656960), (5208, 150928960), (5376, 146212430), (5460, 143963008), (5538, 141935360), (5642, 139319040), (5680, 138386976), (5694, 138046720), (5824, 134965320), (5840, 134595552), (5880, 133679936), (5952, 132062840), (5964, 131797120), (6045, 130031104), (6076, 129367680), (6132, 128186240), (6240, 125967632), (6272, 125324940), (6370, 123396864), (6448, 121904160), (6461, 121658880), (6510, 120743168), (6603, 119042560), (6643, 118325760), (6656, 118094655), (6720, 116969944), (6789, 115781120), (6816, 115322480), (6944, 113196720), (6958, 112968960), (7008, 112162960), (7154, 109873920), (7280, 107972256), (7384, 106451520), (7440, 105650272), (7455, 105437696), (7592, 103535040), (7595, 103494144), (7644, 102830720), (7665, 102548992), (7680, 102348701), (7840, 100259952), (7936, 99047130), (7952, 98847840), (8060, 97523328), (8176, 96139680), (8320, 94475724), (8463, 92879360), (8520, 92257984), (8680, 90557376), (8736, 89976880), (8760, 89730368), (8804, 89281920), (8960, 87727458), (9052, 86835840), (9088, 86491860), (9114, 86245120), (9230, 85161216), (9344, 84122220), (9408, 83549960), (9490, 82828032), (9555, 82264576), (9672, 81269440), (9920, 79237704), (9940, 79078272), (9984, 78729770), (10192, 77123040), (10220, 76911744), (10366, 75828480), (10416, 75464480), (10437, 75312640), (10731, 73249280), (10752, 73106215), (10920, 71981504), (11005, 71425536), (11076, 70967680), (11284, 69659520), (11315, 69468672), (11360, 69193488), (11388, 69023360), (11648, 67482660), (11680, 67297776), (11760, 66839968), (11904, 66031420), (11928, 65898560), (12090, 65015552), (12152, 64683840), (12264, 64093120), (12480, 62983816), (12544, 62662470), (12740, 61698432), (12896, 60952080), (12922, 60829440), (13020, 60371584), (13206, 59521280), (13286, 59162880), (13440, 58484972), (13578, 57890560), (13632, 57661240), (13845, 56774144), (13888, 56598360), (13916, 56484480), (14016, 56081480), (14105, 55727616), (14235, 55218688), (14308, 54936960), (14560, 53986128), (14768, 53225760), (14880, 52825136), (14910, 52718848), (15184, 51767520), (15190, 51747072), (15288, 51415360), (15330, 51274496), (15407, 51018240), (15549, 50552320), (15680, 50129976), (15841, 49620480), (15872, 49523565), (15904, 49423920), (16120, 48761664), (16352, 48069840), (16640, 47237862), (16926, 46439680), (17040, 46128992), (17360, 45278688), (17395, 45187584), (17472, 44988440), (17520, 44865184), (17608, 44640960), (17885, 43949568), (17920, 43863729), (18104, 43417920), (18176, 43245930), (18228, 43122560), (18460, 42580608), (18688, 42061110), (18816, 41774980), (18980, 41414016), (19110, 41132288), (19344, 40634720), (19383, 40552960), (19747, 39805440), (19840, 39618852), (19880, 39539136), (19929, 39441920), (19968, 39364885), (20384, 38561520), (20440, 38455872), (20732, 37914240), (20832, 37732240), (20874, 37656320), (21462, 36624640), (21840, 35990752), (22010, 35712768), (22152, 35483840), (22568, 34829760), (22630, 34734336), (22720, 34596744), (22776, 34511680), (22785, 34498048), (23296, 33741330), (23360, 33648888), (23520, 33419984), (23808, 33015710), (23856, 32949280), (24180, 32507776), (24304, 32341920), (24528, 32046560), (24960, 31491908), (25088, 31331235), (25480, 30849216), (25792, 30476040), (25844, 30414720), (25915, 30331392), (26040, 30185792), (26412, 29760640), (26572, 29581440), (26880, 29242486), (27156, 28945280), (27264, 28830620), (27690, 28387072), (27776, 28299180), (27832, 28242240), (28032, 28040740), (28210, 27863808), (28470, 27609344), (28613, 27471360), (28616, 27468480), (29120, 26993064), (29419, 26718720), (29536, 26612880), (29760, 26412568), (29820, 26359424), (30368, 25883760), (30380, 25873536), (30576, 25707680), (30660, 25637248), (30814, 25509120), (31098, 25276160), (31360, 25064988), (31682, 24810240), (31808, 24711960), (32240, 24380832), (32305, 24331776), (32704, 24034920), (33015, 23808512), (33215, 23665152), (33280, 23618931), (33852, 23219840), (33945, 23156224), (34080, 23064496), (34720, 22639344), (34790, 22593792), (34944, 22494220), (35040, 22432592), (35216, 22320480), (35770, 21974784), (36208, 21708960), (36281, 21665280), (36352, 21622965), (36456, 21561280), (36920, 21290304), (37376, 21030555), (37632, 20887490), (37960, 20707008), (38220, 20566144), (38688, 20317360), (38766, 20276480), (39494, 19902720), (39680, 19809426), (39760, 19769568), (39858, 19720960), (40768, 19280760), (40880, 19227936), (41464, 18957120), (41664, 18866120), (41748, 18828160), (42315, 18575872), (42924, 18312320), (43680, 17995376), (44020, 17856384), (44304, 17741920), (45136, 17414880), (45227, 17379840), (45260, 17367168), (45440, 17298372), (45552, 17255840), (45570, 17249024), (46221, 17006080), (46501, 16903680), (46592, 16870665), (46720, 16824444), (47040, 16709992), (47523, 16540160), (47616, 16507855), (47712, 16474640), (48360, 16253888), (48608, 16170960), (49056, 16023280), (49920, 15745954), (50960, 15424608), (51584, 15238020), (51688, 15207360), (51830, 15165696), (52080, 15092896), (52185, 15062528), (52824, 14880320), (53144, 14790720), (53655, 14649856), (53760, 14621243), (54312, 14472640), (54528, 14415310), (55380, 14193536), (55552, 14149590), (55664, 14121120), (56064, 14020370), (56420, 13931904), (56940, 13804672), (57226, 13735680), (57232, 13734240), (58240, 13496532), (58838, 13359360), (59072, 13306440), (59241, 13268480), (59520, 13206284), (59640, 13179712), (60736, 12941880), (60760, 12936768), (61152, 12853840), (61320, 12818624), (61628, 12754560), (62196, 12638080), (62720, 12532494), (63364, 12405120), (63616, 12355980), (64480, 12190416), (64610, 12165888), (65408, 12017460), (66030, 11904256), (66430, 11832576), (67379, 11665920), (67704, 11609920), (67890, 11578112), (68160, 11532248), (69440, 11319672), (69580, 11296896), (69888, 11247110), (70080, 11216296), (70432, 11160240), (71540, 10987392), (72416, 10854480), (72562, 10832640), (72912, 10780640), (73840, 10645152), (75264, 10443745), (75920, 10353504), (76440, 10283072), (77035, 10203648), (77376, 10158680), (77532, 10138240), (77745, 10110464), (78988, 9951360), (79205, 9924096), (79360, 9904713), (79520, 9884784), (79716, 9860480), (81536, 9640380), (81760, 9613968), (82928, 9478560), (83328, 9433060), (83496, 9414080), (84630, 9287936), (85839, 9157120), (85848, 9156160), (87360, 8997688), (88040, 8928192), (88257, 8906240), (88608, 8870960), (90272, 8707440), (90454, 8689920), (90520, 8683584), (90880, 8649186), (91104, 8627920), (91140, 8624512), (92442, 8503040), (93002, 8451840), (93440, 8412222), (94080, 8354996), (95046, 8270080), (95424, 8237320), (96720, 8126944), (96915, 8110592), (97216, 8085480), (98112, 8011640), (98735, 7961088), (99645, 7888384), (99840, 7872977), (101920, 7712304), (103168, 7619010), (103376, 7603680), (103660, 7582848), (104160, 7546448), (104370, 7531264), (105648, 7440160), (106288, 7395360), (107310, 7324928), (107849, 7288320), (108624, 7236320), (108843, 7221760), (109056, 7207655), (110760, 7096768), (110887, 7088640), (111104, 7074795), (111328, 7060560), (112128, 7010185), (112840, 6965952), (113880, 6902336), (114452, 6867840), (114464, 6867120), (116480, 6748266), (117676, 6679680), (118144, 6653220), (118482, 6634240), (119040, 6603142), (119280, 6589856), (121472, 6470940), (121520, 6468384), (122304, 6426920), (122640, 6409312), (123256, 6377280), (124392, 6319040), (125440, 6266247), (126728, 6202560), (127232, 6177990), (128960, 6095208), (129220, 6082944), (130816, 6008730), (132060, 5952128), (132860, 5916288), (134758, 5832960), (135408, 5804960), (135681, 5793280), (135780, 5789056), (136320, 5766124), (138880, 5659836), (139160, 5648448), (139503, 5634560), (139776, 5623555), (140160, 5608148), (140864, 5580120), (143065, 5494272), (143080, 5493696), (144832, 5427240), (145124, 5416320), (145824, 5390320), (147095, 5343744), (147680, 5322576), (151840, 5176752), (152880, 5141536), (154070, 5101824), (154752, 5079340), (155064, 5069120), (155490, 5055232), (157976, 4975680), (158410, 4962048), (159040, 4942392), (159432, 4930240), (160673, 4892160), (163072, 4820190), (163520, 4806984), (165856, 4739280), (166656, 4716530), (166992, 4707040), (169260, 4643968), (171678, 4578560), (171696, 4578080), (174720, 4498844), (176080, 4464096), (176514, 4453120), (177216, 4435480), (180544, 4353720), (180908, 4344960), (181040, 4341792), (181405, 4333056), (181760, 4324593), (182208, 4313960), (182280, 4312256), (184884, 4251520), (186004, 4225920), (186880, 4206111), (188160, 4177498), (190092, 4135040), (190848, 4118660), (193440, 4063472), (193830, 4055296), (194432, 4042740), (196224, 4005820), (197470, 3980544), (199290, 3944192), (200291, 3924480), (202137, 3888640), (203840, 3856152), (205933, 3816960), (206336, 3809505), (206752, 3801840), (207320, 3791424), (208320, 3773224), (208740, 3765632), (211296, 3720080), (212576, 3697680), (214620, 3662464), (215698, 3644160), (217248, 3618160), (217686, 3610880), (221520, 3548384), (221774, 3544320), (222656, 3530280), (225680, 3482976), (226135, 3475968), (227760, 3451168), (228904, 3433920), (228928, 3433560), (231105, 3401216), (232505, 3380736), (232960, 3374133), (235352, 3339840), (236288, 3326610), (236964, 3317120), (237615, 3308032), (238080, 3301571), (238560, 3294928), (242944, 3235470), (243040, 3234192), (244608, 3213460), (245280, 3204656), (246512, 3188640), (248784, 3159520), (253456, 3101280), (253967, 3095040), (254464, 3088995), (257920, 3047604), (258440, 3041472), (261632, 3004365), (264120, 2976064), (265720, 2958144), (269516, 2916480), (270816, 2902480), (271362, 2896640), (271560, 2894528), (272640, 2883062), (277760, 2829918), (278320, 2824224), (279006, 2817280), (280320, 2804074), (281728, 2790060), (286130, 2747136), (286160, 2746848), (289664, 2713620), (290248, 2708160), (291648, 2695160), (294190, 2671872), (295360, 2661288), (296205, 2653696), (303680, 2588376), (305760, 2570768), (308140, 2550912), (309504, 2539670), (310128, 2534560), (310980, 2527616), (315952, 2487840), (316820, 2481024), (318080, 2471196), (318864, 2465120), (321346, 2446080), (323547, 2429440), (326144, 2410095), (327040, 2403492), (331712, 2369640), (332661, 2362880), (333312, 2358265), (333984, 2353520), (336895, 2333184), (338520, 2321984), (343356, 2289280), (343392, 2289040), (349440, 2249422), (352160, 2232048), (353028, 2226560), (354432, 2217740), (361088, 2176860), (361816, 2172480), (362080, 2170896), (362810, 2166528), (364416, 2156980), (364560, 2156128), (369768, 2125760), (372008, 2112960), (376320, 2088749), (380184, 2067520), (381696, 2059330), (386880, 2031736), (387660, 2027648), (388864, 2021370), (392448, 2002910), (394940, 1990272), (398580, 1972096), (400582, 1962240), (404274, 1944320), (407680, 1928076), (411866, 1908480), (413504, 1900920), (414640, 1895712), (416640, 1886612), (417480, 1882816), (422592, 1860040), (425152, 1848840), (429195, 1831424), (429240, 1831232), (431396, 1822080), (434496, 1809080), (435372, 1805440), (441285, 1781248), (443040, 1774192), (443548, 1772160), (445312, 1765140), (451360, 1741488), (452270, 1737984), (455520, 1725584), (457808, 1716960), (457856, 1716780), (462210, 1700608), (465010, 1690368), (470704, 1669920), (471653, 1666560), (472576, 1663305), (473928, 1658560), (475230, 1654016), (477120, 1647464), (482019, 1630720), (485888, 1617735), (486080, 1617096), (489216, 1606730), (490560, 1602328), (493024, 1594320), (497568, 1579760), (506912, 1550640), (507934, 1547520), (515840, 1523802), (516880, 1520736), (528240, 1488032), (531440, 1479072), (539032, 1458240), (539245, 1457664), (541632, 1451240), (542724, 1448320), (543120, 1447264), (544215, 1444352), (545280, 1441531), (554435, 1417728), (555520, 1414959), (556640, 1412112), (558012, 1408640), (560640, 1402037), (563456, 1395030), (572260, 1373568), (572320, 1373424), (579328, 1356810), (580496, 1354080), (583296, 1347580), (588380, 1335936), (590720, 1330644), (592410, 1326848), (600873, 1308160), (607360, 1294188), (611520, 1285384), (616280, 1275456), (617799, 1272320), (619008, 1269835), (620256, 1267280), (621960, 1263808), (631904, 1243920), (633640, 1240512), (636160, 1235598), (637728, 1232560), (642692, 1223040), (647094, 1214720), (654080, 1201746), (663424, 1184820), (665322, 1181440), (667968, 1176760), (673790, 1166592), (677040, 1160992), (678405, 1158656), (686712, 1144640), (686784, 1144520), (697515, 1126912), (698880, 1124711), (704320, 1116024), (706056, 1113280), (708864, 1108870), (722176, 1088430), (723632, 1086240), (724160, 1085448), (725620, 1083264), (728832, 1078490), (729120, 1078064), (739536, 1062880), (744016, 1056480), (760368, 1033760), (761901, 1031680), (763392, 1029665), (773760, 1015868), (775320, 1013824), (777728, 1010685), (784896, 1001455), (789880, 995136), (797160, 986048), (801164, 981120), (803365, 978432), (808548, 972160), (815360, 964038), (823732, 954240), (827008, 950460), (829280, 947856), (833280, 943306), (834960, 941408), (845184, 930020), (850304, 924420), (858390, 915712), (858480, 915616), (862792, 911040), (868992, 904540), (870744, 902720), (882570, 890624), (886080, 887096)]