3502783664640

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{569}}^1$

素因数の和:675

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 78, 80, 85, 90, 93, 96, 102, 104, 108, 117, 120, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 169, 170, 180, 186, 192, 195, 204, 208, 216, 221, 234, 240, 248, 255, 256, 260, 270, 272, 279, 288, 306, 310, 312, 320, 338, 340, 351, 360, 372, 384, 390, 403, 408, 416, 432, 442, 459, 465, 468, 480, 496, 507, 510, 512, 520, 527, 540, 544, 558, 569, 576, 585, 612, 620, 624, 640, 663, 676, 680, 702, 720, 744, 765, 768, 780, 806, 816, 832, 837, 845, 864, 884, 918, 930, 936, 960, 992, 1014, 1020, 1040, 1054, 1080, 1088, 1105, 1116, 1138, 1152, 1170, 1209, 1224, 1240, 1248, 1280, 1326, 1352, 1360, 1395, 1404, 1440, 1488, 1521, 1530, 1536, 1560, 1581, 1612, 1632, 1664, 1674, 1690, 1707, 1728, 1755, 1768, 1836, 1860, 1872, 1920, 1984, 1989, 2015, 2028, 2040, 2080, 2108, 2160, 2176, 2210, 2232, 2276, 2295, 2304, 2340, 2418, 2448, 2480, 2496, 2535, 2560, 2635, 2652, 2704, 2720, 2790, 2808, 2845, 2873, 2880, 2976, 3042, 3060, 3120, 3162, 3224, 3264, 3315, 3328, 3348, 3380, 3414, 3456, 3510, 3536, 3627, 3672, 3720, 3744, 3840, 3968, 3978, 4030, 4056, 4080, 4160, 4185, 4216, 4320, 4352, 4420, 4464, 4552, 4563, 4590, 4608, 4680, 4743, 4836, 4896, 4960, 4992, 5070, 5121, 5239, 5270, 5304, 5408, 5440, 5580, 5616, 5690, 5746, 5760, 5952, 5967, 6045, 6084, 6120, 6240, 6324, 6448, 6528, 6630, 6656, 6696, 6760, 6828, 6851, 6912, 7020, 7072, 7254, 7344, 7397, 7440, 7488, 7605, 7680, 7905, 7936, 7956, 8060, 8112, 8160, 8320, 8370, 8432, 8535, 8619, 8640, 8704, 8840, 8928, 9104, 9126, 9180, 9360, 9486, 9672, 9673, 9792, 9920, 9945, 9984, 10140, 10242, 10478, 10540, 10608, 10816, 10880, 10881, 11160, 11232, 11380, 11492, 11520, 11904, 11934, 12090, 12168, 12240, 12480, 12648, 12896, 13056, 13260, 13392, 13520, 13656, 13702, 13824, 14040, 14144, 14229, 14365, 14508, 14688, 14794, 14880, 14976, 15210, 15363, 15717, 15810, 15872, 15912, 16120, 16224, 16320, 16640, 16740, 16864, 17070, 17238, 17280, 17639, 17680, 17856, 18135, 18208, 18252, 18360, 18720, 18972, 19344, 19346, 19584, 19840, 19890, 19968, 20280, 20484, 20553, 20956, 21080, 21216, 21632, 21760, 21762, 22191, 22320, 22464, 22760, 22815, 22984, 23040, 23715, 23808, 23868, 24180, 24336, 24480, 24960, 25296, 25605, 25792, 25857, 26112, 26195, 26520, 26784, 27040, 27312, 27404, 28080, 28288, 28458, 28730, 29016, 29019, 29376, 29588, 29760, 29835, 29952, 30420, 30726, 31434, 31620, 31824, 32240, 32448, 32640, 33280, 33480, 33728, 34140, 34255, 34476, 34560, 35278, 35360, 35712, 36270, 36416, 36504, 36720, 36985, 37440, 37944, 38688, 38692, 39168, 39680, 39780, 40560, 40968, 41106, 41912, 42160, 42432, 43095, 43264, 43520, 43524, 44382, 44640, 44928, 45520, 45630, 45968, 47151, 47430, 47616, 47736, 48360, 48365, 48672, 48960, 49920, 50592, 51210, 51584, 51714, 52390, 52917, 53040, 53568, 54080, 54405, 54624, 54808, 56160, 56576, 56916, 57460, 58032, 58038, 58752, 59176, 59520, 59670, 59904, 60840, 61452, 61659, 62868, 63240, 63648, 64480, 64896, 65280, 66573, 66960, 67456, 68280, 68510, 68952, 69120, 70556, 70720, 71145, 71424, 72540, 72832, 73008, 73440, 73970, 74880, 75888, 76815, 77376, 77384, 77571, 78336, 78585, 79360, 79560, 81120, 81936, 82212, 83824, 84320, 84864, 86190, 86528, 87048, 87057, 88195, 88764, 89063, 89280, 89856, 91040, 91260, 91936, 94302, 94860, 95472, 96161, 96720, 96730, 97344, 97920, 99840, 101184, 102420, 102765, 103168, 103428, 104780, 105834, 106080, 107136, 108160, 108810, 109248, 109616, 110955, 112320, 113152, 113832, 114920, 116064, 116076, 117504, 118352, 119040, 119340, 121680, 122904, 123318, 125736, 125749, 126480, 127296, 128960, 129285, 129792, 130560, 133146, 133920, 134912, 136560, 137020, 137904, 141112, 141440, 141453, 142290, 142848, 145080, 145095, 145664, 146016, 146880, 147940, 149760, 151776, 153630, 154752, 154768, 155142, 157170, 158751, 159120, 162240, 163872, 164424, 167648, 168640, 169728, 172380, 174096, 174114, 176390, 177528, 178126, 178560, 179712, 182080, 182520, 183872, 184977, 188604, 189720, 190944, 192322, 193440, 193460, 194688, 195840, 199719, 202368, 204840, 205530, 206336, 206856, 209560, 211668, 212160, 214272, 216320, 217620, 218496, 219232, 221910, 224640, 227664, 229307, 229840, 232128, 232152, 235008, 235755, 236704, 238080, 238680, 243360, 245808, 246636, 251472, 251498, 252960, 254592, 257920, 258570, 259584, 261171, 264585, 266292, 267189, 267840, 269824, 273120, 274040, 275808, 282224, 282880, 282906, 284580, 288483, 290160, 290190, 291328, 292032, 293760, 295880, 299520, 299863, 303552, 307260, 308295, 309504, 309536, 310284, 314340, 317502, 318240, 324480, 327744, 328848, 332865, 335296, 337280, 339456, 344760, 348192, 348228, 352780, 355056, 356252, 357120, 364160, 365040, 367744, 369954, 377208, 377247, 379440, 381888, 384644, 386880, 386920, 387855, 389376, 391680, 399438, 404736, 409680, 411060, 413712, 419120, 423336, 424320, 428544, 432640, 435240, 435285, 436992, 438464, 443820, 445315, 449280, 455328, 458614, 459680, 464256, 464304, 471510, 473408, 476253, 477360, 480805, 486720, 491616, 493272, 502944, 502996, 505920, 509184, 515840, 517140, 522342, 529170, 532584, 534378, 535680, 546240, 548080, 551616, 564448, 565760, 565812, 569160, 576966, 580320, 580380, 584064, 587520, 591760, 599726, 607104, 614520, 616590, 619008, 619072, 620568, 628680, 628745, 635004, 636480, 648960, 655488, 657696, 665730, 670592, 674560, 687921, 689520, 696384, 696456, 705560, 707265, 710112, 712504, 714240, 728320, 730080, 735488, 739908, 754416, 754494, 758880, 763776, 769288, 773760, 773840, 775710, 778752, 793755, 798876, 801567, 809472, 819360, 822120, 827424, 838240, 846672, 848640, 865449, 870480, 870570, 873984, 876928, 887640, 890630, 898560, 899589, 910656, 917228, 919360, 924885, 928512, 928608, 943020, 946816, 952506, 954720, 961610, 973440, 983232, 986544, 998595, 1005888, 1005992, 1011840, 1018368, 1031680, 1034280, 1044684, 1058340, 1065168, 1068756, 1071360, 1092480, 1096160, 1103232, 1128896, 1131624, 1131741, 1138320, 1146535, 1153932, 1160640, 1160760, 1168128, 1175040, 1183520, 1199452, 1214208, 1229040, 1233180, 1238144, 1241136, 1257360, 1257490, 1270008, 1272960, 1297920, 1305855, 1310976, 1315392, 1331460, 1335945, 1341184, 1349120, 1375842, 1379040, 1392768, 1392912, 1411120, 1414530, 1420224, 1425008, 1442415, 1456640, 1460160, 1470976, 1479816, 1499315, 1508832, 1508988, 1517760, 1527552, 1538576, 1547520, 1547680, 1551420, 1587510, 1597752, 1603134, 1634737, 1638720, 1644240, 1654848, 1676480, 1693344, 1697280, 1730898, 1740960, 1741140, 1753856, 1775280, 1781260, 1799178, 1821312, 1834456, 1838720, 1849770, 1857024, 1857216, 1886040, 1886235, 1893632, 1905012, 1909440, 1923220, 1946880, 1966464, 1973088, 1997190, 2011776, 2011984, 2023680, 2063763, 2068560, 2089368, 2116680, 2130336, 2137512, 2142720, 2184960, 2192320, 2206464, 2257792, 2263248, 2263482, 2276640, 2293070, 2307864, 2321280, 2321520, 2336256, 2367040, 2381265, 2398904, 2404701, 2428416, 2458080, 2466360, 2476288, 2482272, 2514720, 2514980, 2540016, 2545920, 2596347, 2611710, 2621952, 2630784, 2662920, 2671890, 2682368, 2698767, 2751684, 2758080, 2785536, 2785824, 2822240, 2829060, 2840448, 2850016, 2884830, 2920320, 2959632, 2980991, 2998630, 3017664, 3017976, 3035520, 3055104, 3077152, 3095040, 3095360, 3102840, 3175020, 3195504, 3206268, 3269474, 3277440, 3288480, 3309696, 3352960, 3386688, 3395223, 3439605, 3461796, 3481920, 3482280, 3507712, 3550560, 3562520, 3598356, 3642624, 3668912, 3677440, 3699540, 3714432, 3772080, 3772470, 3787264, 3810024, 3818880, 3846440, 3893760, 3898219, 3932928, 3946176, 3994380, 4007835, 4023552, 4023968, 4047360, 4127526, 4137120, 4178736, 4233360, 4260672, 4275024, 4327245, 4369920, 4384640, 4412928, 4497945, 4515584, 4526496, 4526964, 4553280, 4586140, 4615728, 4642560, 4643040, 4734080, 4762530, 4797808, 4809402, 4904211, 4916160, 4932720, 4952576, 4964544, 5029440, 5029960, 5080032, 5091840, 5192694, 5223420, 5261568, 5325840, 5343780, 5397534, 5503368, 5516160, 5571072, 5571648, 5644480, 5658120, 5658705, 5680896, 5700032, 5769660, 5840640, 5919264, 5961982, 5997260, 6035328, 6035952, 6071040, 6154304, 6190720, 6191289, 6205680, 6350040, 6391008, 6412536, 6538948, 6554880, 6576960, 6619392, 6705920, 6773376, 6790446, 6879210, 6923592, 6963840, 6964560, 7101120, 7125040, 7196712, 7285248, 7337824, 7354880, 7399080, 7428864, 7544160, 7544940, 7620048, 7637760, 7692880, 7796438, 7865856, 7892352, 7988760, 8015670, 8047104, 8047936, 8096301, 8173685, 8255052, 8274240, 8357472, 8466720, 8521344, 8550048, 8654490, 8769280, 8942973, 8995890, 9031168, 9052992, 9053928, 9106560, 9172280, 9231456, 9285120, 9286080, 9468160, 9525060, 9595616, 9618804, 9808422, 9832320, 9865440, 9929088, 10058880, 10059920, 10160064, 10318815, 10385388, 10446840, 10523136, 10651680, 10687560, 10795068, 11006736, 11032320, 11143296, 11288960, 11316240, 11317410, 11361792, 11400064, 11539320, 11681280, 11694657, 11838528, 11923964, 11994520, 12023505, 12070656, 12071904, 12142080, 12308608, 12381440, 12382578, 12411360, 12700080, 12782016, 12825072, 12981735, 13077896, 13109760, 13153920, 13238784, 13411840, 13493835, 13546752, 13580892, 13758420, 13847184, 13927680, 13929120, 14202240, 14250080, 14393424, 14675648, 14712633, 14798160, 14857728, 14904955, 15088320, 15089880, 15240096, 15275520, 15385760, 15592876, 15784704, 15977520, 16031340, 16095872, 16192602, 16347370, 16510104, 16548480, 16714944, 16933440, 16976115, 17042688, 17100096, 17308980, 17538560, 17885946, 17991780, 18105984, 18107856, 18213120, 18344560, 18462912, 18572160, 18936320, 19050120, 19191232, 19237608, 19491095, 19616844, 19664640, 19730880, 19858176, 20117760, 20119840, 20320128, 20637630, 20770776, 20893680, 21303360, 21375120, 21590136, 22013472, 22064640, 22286592, 22577920, 22632480, 22634820, 22800128, 23078640, 23389314, 23677056, 23847928, 23989040, 24047010, 24141312, 24143808, 24521055, 24617216, 24762880, 24765156, 24822720, 25400160, 25564032, 25650144, 25963470, 26155792, 26307840, 26828919, 26987670, 27093504, 27161784, 27516840, 27694368, 27855360, 27858240, 28404480, 28500160, 28786848, 29351296, 29425266, 29596320, 29809910, 30176640, 30179760, 30480192, 30771520, 30956445, 31185752, 31569408, 31955040, 32062680, 32191744, 32385204, 32694740, 33020208, 33096960, 33429888, 33866880, 33952230, 34085376, 34200192, 34617960, 35083971, 35771892, 35983560, 36211968, 36215712, 36426240, 36689120, 36925824, 37144320, 38100240, 38382464, 38475216, 38982190, 39233688, 39329280, 39461760, 39716352, 40235520, 40239680, 40481505, 40640256, 41275260, 41541552, 41787360, 42606720, 42750240, 43180272, 44026944, 44137899, 44573184, 44714865, 45155840, 45264960, 45269640, 45600256, 46157280, 46778628, 47354112, 47695856, 47978080, 48094020, 48287616, 49042110, 49234432, 49530312, 49645440, 50676847, 50800320, 51128064, 51300288, 51926940, 52311584, 52615680, 53657838, 53975340, 54323568, 55033680, 55388736, 55716480, 56808960, 57000320, 57573696, 58473285, 58702592, 58850532, 59192640, 59619820, 60353280, 60359520, 60960384, 61543040, 61912890, 62371504, 63910080, 64125360, 64383488, 64770408, 65389480, 66040416, 66193920, 66859776, 67733760, 67904460, 68400384, 69235920, 70167942, 71543784, 71967120, 72423936, 72431424, 73378240, 73563165, 73851648, 74288640, 76200480, 76764928, 76950432, 77964380, 78467376, 78923520, 80479360, 80486757, 80963010, 81280512, 82550520, 83083104, 83574720, 85213440, 85500480, 86360544, 88053888, 88275798, 89429730, 90529920, 90539280, 92314560, 93557256, 94708224, 95391712, 95956160, 96188040, 96575232, 98084220, 99060624, 99290880, 101353694, 101600640, 102256128, 102600576, 103853880, 104623168, 105251913, 107315676, 107950680, 108647136, 110067360, 110777472, 111432960, 114000640, 115147392, 116946570, 117405184, 117701064, 118385280, 119239640, 120706560, 120719040, 121920768, 123086080, 123825780, 124743008, 127820160, 128250720, 129540816, 130778960, 132080832, 133719552, 134144595, 135467520, 135808920, 136800768, 138471840, 140335884, 143087568, 143934240, 144862848, 146756480, 147126330, 147703296, 152030541, 152400960, 153529856, 153900864, 155928760, 156934752, 157847040, 160958720, 160973514, 161926020, 165101040, 166166208, 167149440, 170426880, 171000960, 172721088, 175419855, 176107776, 176551596, 178859460, 181059840, 181078560, 184629120, 187114512, 190783424, 191912320, 192376080, 193150464, 196168440, 198121248, 198581760, 202707388, 203201280, 205201152, 207707760, 209246336, 210503826, 214631352, 215901360, 217294272, 220134720, 220689495, 221554944, 222865920, 228001280, 230294784, 233893140, 235402128, 236770560, 238479280, 241438080, 243841536, 246172160, 247651560, 249486016, 253384235, 255640320, 256501440, 259081632, 261557920, 264161664, 268289190, 271617840, 276943680, 280671768, 286175136, 287868480, 289725696, 293512960, 294252660, 304061082, 304801920, 307801728, 311857520, 313869504, 321917440, 321947028, 323852040, 330202080, 332332416, 334298880, 342001920, 345442176, 350839710, 352215552, 353103192, 357718920, 362119680, 362157120, 369258240, 374229024, 381566848, 383824640, 384752160, 392336880, 396242496, 402433785, 405414776, 406402560, 410402304, 415415520, 418492672, 421007652, 429262704, 431802720, 434588544, 440269440, 441378990, 443109888, 456091623, 460589568, 467786280, 470804256, 473541120, 476958560, 482876160, 495303120, 498972032, 506768470, 511280640, 513002880, 518163264, 523115840, 526259565, 528323328, 536578380, 543235680, 553887360, 561343536, 572350272, 575736960, 579451392, 587025920, 588505320, 608122164, 609603840, 615603456, 623715040, 627739008, 643894056, 647704080, 660404160, 664664832, 668597760, 684003840, 690884352, 701679420, 706206384, 715437840, 724314240, 738516480, 748458048, 760152705, 763133696, 767649280, 769504320, 784673760, 792484992, 804867570, 810829552, 830831040, 836985344, 842015304, 858525408, 863605440, 869177088, 880538880, 882757980, 912183246, 935572560, 941608512, 953917120, 965752320, 990606240, 997944064, 1013536940, 1026005760, 1036326528, 1046231680, 1052519130, 1056646656, 1073156760, 1086471360, 1107774720, 1122687072, 1144700544, 1151473920, 1177010640, 1216244328, 1219207680, 1231206912, 1247430080, 1255478016, 1287788112, 1295408160, 1320808320, 1329329664, 1368274869, 1381768704, 1403358840, 1412412768, 1430875680, 1448628480, 1496916096, 1520305410, 1526267392, 1539008640, 1569347520, 1584969984, 1609735140, 1621659104, 1661662080, 1684030608, 1717050816, 1727210880, 1738354176, 1761077760, 1765515960, 1824366492, 1871145120, 1883217024, 1907834240, 1981212480, 1995888128, 2027073880, 2052011520, 2072653056, 2092463360, 2105038260, 2146313520, 2172942720, 2215549440, 2245374144, 2280458115, 2289401088, 2302947840, 2354021280, 2432488656, 2494860160, 2510956032, 2575576224, 2590816320, 2641616640, 2736549738, 2806717680, 2824825536, 2861751360, 2897256960, 2993832192, 3040610820, 3078017280, 3138695040, 3169939968, 3219470280, 3243318208, 3323324160, 3368061216, 3434101632, 3454421760, 3531031920, 3648732984, 3742290240, 3766434048, 3815668480, 3962424960, 4054147760, 4145306112, 4184926720, 4210076520, 4292627040, 4345885440, 4490748288, 4560916230, 4578802176, 4708042560, 4864977312, 4989720320, 5151152448, 5181632640, 5283233280, 5473099476, 5613435360, 5649651072, 5723502720, 5987664384, 6081221640, 6156034560, 6277390080, 6438940560, 6486636416, 6646648320, 6736122432, 6841374345, 6868203264, 6908843520, 7062063840, 7297465968, 7484580480, 7532868096, 7631336960, 7924849920, 8108295520, 8420153040, 8585254080, 8691770880, 8981496576, 9121832460, 9416085120, 9729954624, 9979440640, 10302304896, 10363265280, 10946198952, 11226870720, 11299302144, 11447005440, 12162443280, 12554780160, 12877881120, 12973272832, 13472244864, 13682748690, 13736406528, 14124127680, 14594931936, 14969160960, 15849699840, 16216591040, 16840306080, 17170508160, 17962993152, 18243664920, 18832170240, 19459909248, 20604609792, 20726530560, 21892397904, 22453741440, 22598604288, 22894010880, 24324886560, 25755762240, 25946545664, 26944489728, 27365497380, 28248255360, 29189863872, 29938321920, 32433182080, 33680612160, 34341016320, 36487329840, 37664340480, 38919818496, 41209219584, 43784795808, 44907482880, 48649773120, 51511524480, 53888979456, 54730994760, 56496510720, 58379727744, 64866364160, 67361224320, 68682032640, 72974659680, 77839636992, 87569591616, 89814965760, 97299546240, 103023048960, 109461989520, 112993021440, 116759455488, 129732728320, 134722448640, 145949319360, 175139183232, 194599092480, 206046097920, 218923979040, 233518910976, 269444897280, 291898638720, 350278366464, 389198184960, 437847958080, 583797277440, 700556732928, 875695916160, 1167594554880, 1751391832320, 3502783664640]

約数ペア:

[(1, 3502783664640), (2, 1751391832320), (3, 1167594554880), (4, 875695916160), (5, 700556732928), (6, 583797277440), (8, 437847958080), (9, 389198184960), (10, 350278366464), (12, 291898638720), (13, 269444897280), (15, 233518910976), (16, 218923979040), (17, 206046097920), (18, 194599092480), (20, 175139183232), (24, 145949319360), (26, 134722448640), (27, 129732728320), (30, 116759455488), (31, 112993021440), (32, 109461989520), (34, 103023048960), (36, 97299546240), (39, 89814965760), (40, 87569591616), (45, 77839636992), (48, 72974659680), (51, 68682032640), (52, 67361224320), (54, 64866364160), (60, 58379727744), (62, 56496510720), (64, 54730994760), (65, 53888979456), (68, 51511524480), (72, 48649773120), (78, 44907482880), (80, 43784795808), (85, 41209219584), (90, 38919818496), (93, 37664340480), (96, 36487329840), (102, 34341016320), (104, 33680612160), (108, 32433182080), (117, 29938321920), (120, 29189863872), (124, 28248255360), (128, 27365497380), (130, 26944489728), (135, 25946545664), (136, 25755762240), (144, 24324886560), (153, 22894010880), (155, 22598604288), (156, 22453741440), (160, 21892397904), (169, 20726530560), (170, 20604609792), (180, 19459909248), (186, 18832170240), (192, 18243664920), (195, 17962993152), (204, 17170508160), (208, 16840306080), (216, 16216591040), (221, 15849699840), (234, 14969160960), (240, 14594931936), (248, 14124127680), (255, 13736406528), (256, 13682748690), (260, 13472244864), (270, 12973272832), (272, 12877881120), (279, 12554780160), (288, 12162443280), (306, 11447005440), (310, 11299302144), (312, 11226870720), (320, 10946198952), (338, 10363265280), (340, 10302304896), (351, 9979440640), (360, 9729954624), (372, 9416085120), (384, 9121832460), (390, 8981496576), (403, 8691770880), (408, 8585254080), (416, 8420153040), (432, 8108295520), (442, 7924849920), (459, 7631336960), (465, 7532868096), (468, 7484580480), (480, 7297465968), (496, 7062063840), (507, 6908843520), (510, 6868203264), (512, 6841374345), (520, 6736122432), (527, 6646648320), (540, 6486636416), (544, 6438940560), (558, 6277390080), (569, 6156034560), (576, 6081221640), (585, 5987664384), (612, 5723502720), (620, 5649651072), (624, 5613435360), (640, 5473099476), (663, 5283233280), (676, 5181632640), (680, 5151152448), (702, 4989720320), (720, 4864977312), (744, 4708042560), (765, 4578802176), (768, 4560916230), (780, 4490748288), (806, 4345885440), (816, 4292627040), (832, 4210076520), (837, 4184926720), (845, 4145306112), (864, 4054147760), (884, 3962424960), (918, 3815668480), (930, 3766434048), (936, 3742290240), (960, 3648732984), (992, 3531031920), (1014, 3454421760), (1020, 3434101632), (1040, 3368061216), (1054, 3323324160), (1080, 3243318208), (1088, 3219470280), (1105, 3169939968), (1116, 3138695040), (1138, 3078017280), (1152, 3040610820), (1170, 2993832192), (1209, 2897256960), (1224, 2861751360), (1240, 2824825536), (1248, 2806717680), (1280, 2736549738), (1326, 2641616640), (1352, 2590816320), (1360, 2575576224), (1395, 2510956032), (1404, 2494860160), (1440, 2432488656), (1488, 2354021280), (1521, 2302947840), (1530, 2289401088), (1536, 2280458115), (1560, 2245374144), (1581, 2215549440), (1612, 2172942720), (1632, 2146313520), (1664, 2105038260), (1674, 2092463360), (1690, 2072653056), (1707, 2052011520), (1728, 2027073880), (1755, 1995888128), (1768, 1981212480), (1836, 1907834240), (1860, 1883217024), (1872, 1871145120), (1920, 1824366492), (1984, 1765515960), (1989, 1761077760), (2015, 1738354176), (2028, 1727210880), (2040, 1717050816), (2080, 1684030608), (2108, 1661662080), (2160, 1621659104), (2176, 1609735140), (2210, 1584969984), (2232, 1569347520), (2276, 1539008640), (2295, 1526267392), (2304, 1520305410), (2340, 1496916096), (2418, 1448628480), (2448, 1430875680), (2480, 1412412768), (2496, 1403358840), (2535, 1381768704), (2560, 1368274869), (2635, 1329329664), (2652, 1320808320), (2704, 1295408160), (2720, 1287788112), (2790, 1255478016), (2808, 1247430080), (2845, 1231206912), (2873, 1219207680), (2880, 1216244328), (2976, 1177010640), (3042, 1151473920), (3060, 1144700544), (3120, 1122687072), (3162, 1107774720), (3224, 1086471360), (3264, 1073156760), (3315, 1056646656), (3328, 1052519130), (3348, 1046231680), (3380, 1036326528), (3414, 1026005760), (3456, 1013536940), (3510, 997944064), (3536, 990606240), (3627, 965752320), (3672, 953917120), (3720, 941608512), (3744, 935572560), (3840, 912183246), (3968, 882757980), (3978, 880538880), (4030, 869177088), (4056, 863605440), (4080, 858525408), (4160, 842015304), (4185, 836985344), (4216, 830831040), (4320, 810829552), (4352, 804867570), (4420, 792484992), (4464, 784673760), (4552, 769504320), (4563, 767649280), (4590, 763133696), (4608, 760152705), (4680, 748458048), (4743, 738516480), (4836, 724314240), (4896, 715437840), (4960, 706206384), (4992, 701679420), (5070, 690884352), (5121, 684003840), (5239, 668597760), (5270, 664664832), (5304, 660404160), (5408, 647704080), (5440, 643894056), (5580, 627739008), (5616, 623715040), (5690, 615603456), (5746, 609603840), (5760, 608122164), (5952, 588505320), (5967, 587025920), (6045, 579451392), (6084, 575736960), (6120, 572350272), (6240, 561343536), (6324, 553887360), (6448, 543235680), (6528, 536578380), (6630, 528323328), (6656, 526259565), (6696, 523115840), (6760, 518163264), (6828, 513002880), (6851, 511280640), (6912, 506768470), (7020, 498972032), (7072, 495303120), (7254, 482876160), (7344, 476958560), (7397, 473541120), (7440, 470804256), (7488, 467786280), (7605, 460589568), (7680, 456091623), (7905, 443109888), (7936, 441378990), (7956, 440269440), (8060, 434588544), (8112, 431802720), (8160, 429262704), (8320, 421007652), (8370, 418492672), (8432, 415415520), (8535, 410402304), (8619, 406402560), (8640, 405414776), (8704, 402433785), (8840, 396242496), (8928, 392336880), (9104, 384752160), (9126, 383824640), (9180, 381566848), (9360, 374229024), (9486, 369258240), (9672, 362157120), (9673, 362119680), (9792, 357718920), (9920, 353103192), (9945, 352215552), (9984, 350839710), (10140, 345442176), (10242, 342001920), (10478, 334298880), (10540, 332332416), (10608, 330202080), (10816, 323852040), (10880, 321947028), (10881, 321917440), (11160, 313869504), (11232, 311857520), (11380, 307801728), (11492, 304801920), (11520, 304061082), (11904, 294252660), (11934, 293512960), (12090, 289725696), (12168, 287868480), (12240, 286175136), (12480, 280671768), (12648, 276943680), (12896, 271617840), (13056, 268289190), (13260, 264161664), (13392, 261557920), (13520, 259081632), (13656, 256501440), (13702, 255640320), (13824, 253384235), (14040, 249486016), (14144, 247651560), (14229, 246172160), (14365, 243841536), (14508, 241438080), (14688, 238479280), (14794, 236770560), (14880, 235402128), (14976, 233893140), (15210, 230294784), (15363, 228001280), (15717, 222865920), (15810, 221554944), (15872, 220689495), (15912, 220134720), (16120, 217294272), (16224, 215901360), (16320, 214631352), (16640, 210503826), (16740, 209246336), (16864, 207707760), (17070, 205201152), (17238, 203201280), (17280, 202707388), (17639, 198581760), (17680, 198121248), (17856, 196168440), (18135, 193150464), (18208, 192376080), (18252, 191912320), (18360, 190783424), (18720, 187114512), (18972, 184629120), (19344, 181078560), (19346, 181059840), (19584, 178859460), (19840, 176551596), (19890, 176107776), (19968, 175419855), (20280, 172721088), (20484, 171000960), (20553, 170426880), (20956, 167149440), (21080, 166166208), (21216, 165101040), (21632, 161926020), (21760, 160973514), (21762, 160958720), (22191, 157847040), (22320, 156934752), (22464, 155928760), (22760, 153900864), (22815, 153529856), (22984, 152400960), (23040, 152030541), (23715, 147703296), (23808, 147126330), (23868, 146756480), (24180, 144862848), (24336, 143934240), (24480, 143087568), (24960, 140335884), (25296, 138471840), (25605, 136800768), (25792, 135808920), (25857, 135467520), (26112, 134144595), (26195, 133719552), (26520, 132080832), (26784, 130778960), (27040, 129540816), (27312, 128250720), (27404, 127820160), (28080, 124743008), (28288, 123825780), (28458, 123086080), (28730, 121920768), (29016, 120719040), (29019, 120706560), (29376, 119239640), (29588, 118385280), (29760, 117701064), (29835, 117405184), (29952, 116946570), (30420, 115147392), (30726, 114000640), (31434, 111432960), (31620, 110777472), (31824, 110067360), (32240, 108647136), (32448, 107950680), (32640, 107315676), (33280, 105251913), (33480, 104623168), (33728, 103853880), (34140, 102600576), (34255, 102256128), (34476, 101600640), (34560, 101353694), (35278, 99290880), (35360, 99060624), (35712, 98084220), (36270, 96575232), (36416, 96188040), (36504, 95956160), (36720, 95391712), (36985, 94708224), (37440, 93557256), (37944, 92314560), (38688, 90539280), (38692, 90529920), (39168, 89429730), (39680, 88275798), (39780, 88053888), (40560, 86360544), (40968, 85500480), (41106, 85213440), (41912, 83574720), (42160, 83083104), (42432, 82550520), (43095, 81280512), (43264, 80963010), (43520, 80486757), (43524, 80479360), (44382, 78923520), (44640, 78467376), (44928, 77964380), (45520, 76950432), (45630, 76764928), (45968, 76200480), (47151, 74288640), (47430, 73851648), (47616, 73563165), (47736, 73378240), (48360, 72431424), (48365, 72423936), (48672, 71967120), (48960, 71543784), (49920, 70167942), (50592, 69235920), (51210, 68400384), (51584, 67904460), (51714, 67733760), (52390, 66859776), (52917, 66193920), (53040, 66040416), (53568, 65389480), (54080, 64770408), (54405, 64383488), (54624, 64125360), (54808, 63910080), (56160, 62371504), (56576, 61912890), (56916, 61543040), (57460, 60960384), (58032, 60359520), (58038, 60353280), (58752, 59619820), (59176, 59192640), (59520, 58850532), (59670, 58702592), (59904, 58473285), (60840, 57573696), (61452, 57000320), (61659, 56808960), (62868, 55716480), (63240, 55388736), (63648, 55033680), (64480, 54323568), (64896, 53975340), (65280, 53657838), (66573, 52615680), (66960, 52311584), (67456, 51926940), (68280, 51300288), (68510, 51128064), (68952, 50800320), (69120, 50676847), (70556, 49645440), (70720, 49530312), (71145, 49234432), (71424, 49042110), (72540, 48287616), (72832, 48094020), (73008, 47978080), (73440, 47695856), (73970, 47354112), (74880, 46778628), (75888, 46157280), (76815, 45600256), (77376, 45269640), (77384, 45264960), (77571, 45155840), (78336, 44714865), (78585, 44573184), (79360, 44137899), (79560, 44026944), (81120, 43180272), (81936, 42750240), (82212, 42606720), (83824, 41787360), (84320, 41541552), (84864, 41275260), (86190, 40640256), (86528, 40481505), (87048, 40239680), (87057, 40235520), (88195, 39716352), (88764, 39461760), (89063, 39329280), (89280, 39233688), (89856, 38982190), (91040, 38475216), (91260, 38382464), (91936, 38100240), (94302, 37144320), (94860, 36925824), (95472, 36689120), (96161, 36426240), (96720, 36215712), (96730, 36211968), (97344, 35983560), (97920, 35771892), (99840, 35083971), (101184, 34617960), (102420, 34200192), (102765, 34085376), (103168, 33952230), (103428, 33866880), (104780, 33429888), (105834, 33096960), (106080, 33020208), (107136, 32694740), (108160, 32385204), (108810, 32191744), (109248, 32062680), (109616, 31955040), (110955, 31569408), (112320, 31185752), (113152, 30956445), (113832, 30771520), (114920, 30480192), (116064, 30179760), (116076, 30176640), (117504, 29809910), (118352, 29596320), (119040, 29425266), (119340, 29351296), (121680, 28786848), (122904, 28500160), (123318, 28404480), (125736, 27858240), (125749, 27855360), (126480, 27694368), (127296, 27516840), (128960, 27161784), (129285, 27093504), (129792, 26987670), (130560, 26828919), (133146, 26307840), (133920, 26155792), (134912, 25963470), (136560, 25650144), (137020, 25564032), (137904, 25400160), (141112, 24822720), (141440, 24765156), (141453, 24762880), (142290, 24617216), (142848, 24521055), (145080, 24143808), (145095, 24141312), (145664, 24047010), (146016, 23989040), (146880, 23847928), (147940, 23677056), (149760, 23389314), (151776, 23078640), (153630, 22800128), (154752, 22634820), (154768, 22632480), (155142, 22577920), (157170, 22286592), (158751, 22064640), (159120, 22013472), (162240, 21590136), (163872, 21375120), (164424, 21303360), (167648, 20893680), (168640, 20770776), (169728, 20637630), (172380, 20320128), (174096, 20119840), (174114, 20117760), (176390, 19858176), (177528, 19730880), (178126, 19664640), (178560, 19616844), (179712, 19491095), (182080, 19237608), (182520, 19191232), (183872, 19050120), (184977, 18936320), (188604, 18572160), (189720, 18462912), (190944, 18344560), (192322, 18213120), (193440, 18107856), (193460, 18105984), (194688, 17991780), (195840, 17885946), (199719, 17538560), (202368, 17308980), (204840, 17100096), (205530, 17042688), (206336, 16976115), (206856, 16933440), (209560, 16714944), (211668, 16548480), (212160, 16510104), (214272, 16347370), (216320, 16192602), (217620, 16095872), (218496, 16031340), (219232, 15977520), (221910, 15784704), (224640, 15592876), (227664, 15385760), (229307, 15275520), (229840, 15240096), (232128, 15089880), (232152, 15088320), (235008, 14904955), (235755, 14857728), (236704, 14798160), (238080, 14712633), (238680, 14675648), (243360, 14393424), (245808, 14250080), (246636, 14202240), (251472, 13929120), (251498, 13927680), (252960, 13847184), (254592, 13758420), (257920, 13580892), (258570, 13546752), (259584, 13493835), (261171, 13411840), (264585, 13238784), (266292, 13153920), (267189, 13109760), (267840, 13077896), (269824, 12981735), (273120, 12825072), (274040, 12782016), (275808, 12700080), (282224, 12411360), (282880, 12382578), (282906, 12381440), (284580, 12308608), (288483, 12142080), (290160, 12071904), (290190, 12070656), (291328, 12023505), (292032, 11994520), (293760, 11923964), (295880, 11838528), (299520, 11694657), (299863, 11681280), (303552, 11539320), (307260, 11400064), (308295, 11361792), (309504, 11317410), (309536, 11316240), (310284, 11288960), (314340, 11143296), (317502, 11032320), (318240, 11006736), (324480, 10795068), (327744, 10687560), (328848, 10651680), (332865, 10523136), (335296, 10446840), (337280, 10385388), (339456, 10318815), (344760, 10160064), (348192, 10059920), (348228, 10058880), (352780, 9929088), (355056, 9865440), (356252, 9832320), (357120, 9808422), (364160, 9618804), (365040, 9595616), (367744, 9525060), (369954, 9468160), (377208, 9286080), (377247, 9285120), (379440, 9231456), (381888, 9172280), (384644, 9106560), (386880, 9053928), (386920, 9052992), (387855, 9031168), (389376, 8995890), (391680, 8942973), (399438, 8769280), (404736, 8654490), (409680, 8550048), (411060, 8521344), (413712, 8466720), (419120, 8357472), (423336, 8274240), (424320, 8255052), (428544, 8173685), (432640, 8096301), (435240, 8047936), (435285, 8047104), (436992, 8015670), (438464, 7988760), (443820, 7892352), (445315, 7865856), (449280, 7796438), (455328, 7692880), (458614, 7637760), (459680, 7620048), (464256, 7544940), (464304, 7544160), (471510, 7428864), (473408, 7399080), (476253, 7354880), (477360, 7337824), (480805, 7285248), (486720, 7196712), (491616, 7125040), (493272, 7101120), (502944, 6964560), (502996, 6963840), (505920, 6923592), (509184, 6879210), (515840, 6790446), (517140, 6773376), (522342, 6705920), (529170, 6619392), (532584, 6576960), (534378, 6554880), (535680, 6538948), (546240, 6412536), (548080, 6391008), (551616, 6350040), (564448, 6205680), (565760, 6191289), (565812, 6190720), (569160, 6154304), (576966, 6071040), (580320, 6035952), (580380, 6035328), (584064, 5997260), (587520, 5961982), (591760, 5919264), (599726, 5840640), (607104, 5769660), (614520, 5700032), (616590, 5680896), (619008, 5658705), (619072, 5658120), (620568, 5644480), (628680, 5571648), (628745, 5571072), (635004, 5516160), (636480, 5503368), (648960, 5397534), (655488, 5343780), (657696, 5325840), (665730, 5261568), (670592, 5223420), (674560, 5192694), (687921, 5091840), (689520, 5080032), (696384, 5029960), (696456, 5029440), (705560, 4964544), (707265, 4952576), (710112, 4932720), (712504, 4916160), (714240, 4904211), (728320, 4809402), (730080, 4797808), (735488, 4762530), (739908, 4734080), (754416, 4643040), (754494, 4642560), (758880, 4615728), (763776, 4586140), (769288, 4553280), (773760, 4526964), (773840, 4526496), (775710, 4515584), (778752, 4497945), (793755, 4412928), (798876, 4384640), (801567, 4369920), (809472, 4327245), (819360, 4275024), (822120, 4260672), (827424, 4233360), (838240, 4178736), (846672, 4137120), (848640, 4127526), (865449, 4047360), (870480, 4023968), (870570, 4023552), (873984, 4007835), (876928, 3994380), (887640, 3946176), (890630, 3932928), (898560, 3898219), (899589, 3893760), (910656, 3846440), (917228, 3818880), (919360, 3810024), (924885, 3787264), (928512, 3772470), (928608, 3772080), (943020, 3714432), (946816, 3699540), (952506, 3677440), (954720, 3668912), (961610, 3642624), (973440, 3598356), (983232, 3562520), (986544, 3550560), (998595, 3507712), (1005888, 3482280), (1005992, 3481920), (1011840, 3461796), (1018368, 3439605), (1031680, 3395223), (1034280, 3386688), (1044684, 3352960), (1058340, 3309696), (1065168, 3288480), (1068756, 3277440), (1071360, 3269474), (1092480, 3206268), (1096160, 3195504), (1103232, 3175020), (1128896, 3102840), (1131624, 3095360), (1131741, 3095040), (1138320, 3077152), (1146535, 3055104), (1153932, 3035520), (1160640, 3017976), (1160760, 3017664), (1168128, 2998630), (1175040, 2980991), (1183520, 2959632), (1199452, 2920320), (1214208, 2884830), (1229040, 2850016), (1233180, 2840448), (1238144, 2829060), (1241136, 2822240), (1257360, 2785824), (1257490, 2785536), (1270008, 2758080), (1272960, 2751684), (1297920, 2698767), (1305855, 2682368), (1310976, 2671890), (1315392, 2662920), (1331460, 2630784), (1335945, 2621952), (1341184, 2611710), (1349120, 2596347), (1375842, 2545920), (1379040, 2540016), (1392768, 2514980), (1392912, 2514720), (1411120, 2482272), (1414530, 2476288), (1420224, 2466360), (1425008, 2458080), (1442415, 2428416), (1456640, 2404701), (1460160, 2398904), (1470976, 2381265), (1479816, 2367040), (1499315, 2336256), (1508832, 2321520), (1508988, 2321280), (1517760, 2307864), (1527552, 2293070), (1538576, 2276640), (1547520, 2263482), (1547680, 2263248), (1551420, 2257792), (1587510, 2206464), (1597752, 2192320), (1603134, 2184960), (1634737, 2142720), (1638720, 2137512), (1644240, 2130336), (1654848, 2116680), (1676480, 2089368), (1693344, 2068560), (1697280, 2063763), (1730898, 2023680), (1740960, 2011984), (1741140, 2011776), (1753856, 1997190), (1775280, 1973088), (1781260, 1966464), (1799178, 1946880), (1821312, 1923220), (1834456, 1909440), (1838720, 1905012), (1849770, 1893632), (1857024, 1886235), (1857216, 1886040)]