248326784640

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:191

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 37, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 67, 68, 72, 74, 80, 85, 88, 90, 93, 96, 99, 102, 108, 110, 111, 120, 124, 128, 132, 134, 135, 136, 144, 148, 153, 155, 160, 165, 170, 176, 180, 185, 186, 187, 192, 198, 201, 204, 216, 220, 222, 240, 248, 255, 264, 268, 270, 272, 279, 288, 296, 297, 306, 310, 320, 330, 333, 335, 340, 341, 352, 360, 370, 372, 374, 384, 396, 402, 407, 408, 432, 440, 444, 459, 465, 480, 495, 496, 510, 527, 528, 536, 540, 544, 555, 558, 561, 576, 592, 594, 603, 612, 620, 629, 640, 660, 666, 670, 680, 682, 704, 720, 737, 740, 744, 748, 765, 792, 804, 814, 816, 837, 864, 880, 888, 918, 930, 935, 960, 990, 992, 999, 1005, 1020, 1023, 1054, 1056, 1072, 1080, 1088, 1110, 1116, 1122, 1139, 1147, 1152, 1184, 1188, 1206, 1221, 1224, 1240, 1258, 1320, 1332, 1340, 1360, 1364, 1395, 1408, 1440, 1474, 1480, 1485, 1488, 1496, 1530, 1581, 1584, 1608, 1628, 1632, 1665, 1674, 1683, 1705, 1728, 1760, 1776, 1809, 1836, 1860, 1870, 1887, 1920, 1980, 1984, 1998, 2010, 2035, 2040, 2046, 2077, 2108, 2112, 2144, 2160, 2176, 2211, 2220, 2232, 2244, 2278, 2294, 2295, 2368, 2376, 2412, 2442, 2448, 2479, 2480, 2516, 2635, 2640, 2664, 2680, 2720, 2728, 2790, 2805, 2880, 2948, 2960, 2970, 2976, 2992, 3015, 3060, 3069, 3145, 3162, 3168, 3216, 3256, 3264, 3330, 3348, 3366, 3410, 3417, 3441, 3456, 3520, 3552, 3618, 3663, 3672, 3685, 3720, 3740, 3774, 3960, 3968, 3996, 4020, 4070, 4080, 4092, 4154, 4185, 4216, 4224, 4288, 4320, 4422, 4440, 4464, 4488, 4556, 4588, 4590, 4736, 4743, 4752, 4824, 4884, 4896, 4958, 4960, 4995, 5032, 5049, 5115, 5270, 5280, 5328, 5360, 5440, 5456, 5580, 5610, 5661, 5695, 5735, 5760, 5797, 5896, 5920, 5940, 5952, 5984, 6030, 6105, 6120, 6138, 6231, 6290, 6324, 6336, 6432, 6512, 6528, 6633, 6660, 6696, 6732, 6820, 6834, 6882, 6919, 7040, 7104, 7236, 7326, 7344, 7370, 7437, 7440, 7480, 7548, 7905, 7920, 7992, 8040, 8140, 8160, 8184, 8308, 8370, 8415, 8432, 8576, 8640, 8844, 8880, 8928, 8976, 9045, 9112, 9176, 9180, 9207, 9435, 9486, 9504, 9648, 9768, 9792, 9916, 9920, 9990, 10064, 10098, 10230, 10251, 10323, 10385, 10540, 10560, 10656, 10720, 10880, 10912, 10989, 11055, 11160, 11220, 11322, 11390, 11470, 11594, 11792, 11840, 11880, 11904, 11968, 12060, 12210, 12240, 12276, 12395, 12462, 12529, 12580, 12617, 12648, 12672, 12864, 13024, 13266, 13320, 13392, 13464, 13640, 13668, 13764, 13838, 14208, 14229, 14472, 14652, 14688, 14740, 14874, 14880, 14960, 15096, 15345, 15810, 15840, 15984, 16080, 16280, 16320, 16368, 16616, 16740, 16830, 16864, 16983, 17085, 17205, 17280, 17391, 17688, 17760, 17856, 17952, 18090, 18224, 18315, 18352, 18360, 18414, 18693, 18870, 18972, 19008, 19296, 19499, 19536, 19584, 19832, 19840, 19899, 19980, 20128, 20196, 20460, 20502, 20646, 20757, 20770, 21080, 21120, 21312, 21440, 21824, 21978, 22110, 22311, 22320, 22440, 22644, 22780, 22847, 22940, 23188, 23584, 23680, 23715, 23760, 23936, 24120, 24420, 24480, 24552, 24790, 24924, 25058, 25160, 25234, 25245, 25296, 25728, 26048, 26532, 26640, 26784, 26928, 27269, 27280, 27336, 27528, 27676, 28305, 28458, 28944, 28985, 29304, 29376, 29480, 29748, 29760, 29920, 30192, 30690, 30753, 30969, 31155, 31620, 31680, 31968, 32160, 32560, 32640, 32736, 33165, 33232, 33480, 33660, 33728, 33966, 34170, 34410, 34595, 34782, 35309, 35376, 35520, 35712, 35904, 36180, 36448, 36630, 36704, 36720, 36828, 37185, 37386, 37587, 37740, 37851, 37944, 38016, 38592, 38998, 39072, 39664, 39798, 39960, 40256, 40392, 40920, 41004, 41292, 41514, 41540, 42143, 42160, 42624, 42880, 43648, 43956, 44220, 44622, 44640, 44880, 45288, 45560, 45694, 45880, 46035, 46376, 47168, 47430, 47520, 48240, 48840, 48960, 49104, 49580, 49848, 50116, 50320, 50468, 50490, 50592, 51255, 51615, 52096, 52173, 53064, 53280, 53568, 53856, 54538, 54560, 54672, 54945, 55056, 55352, 56079, 56610, 56916, 57888, 57970, 58497, 58608, 58752, 58960, 59496, 59520, 59840, 60384, 61380, 61506, 61938, 62271, 62310, 62645, 63085, 63240, 63360, 63936, 64320, 65120, 65472, 66330, 66464, 66933, 66960, 67320, 67456, 67932, 68340, 68541, 68820, 69190, 69564, 70618, 70752, 71040, 71145, 71808, 72360, 72896, 73260, 73408, 73440, 73656, 74370, 74772, 75174, 75480, 75702, 75888, 76849, 77184, 77996, 78144, 79328, 79596, 79920, 80512, 80784, 81807, 81840, 82008, 82584, 83028, 83080, 84286, 84320, 84915, 86955, 87912, 88440, 89244, 89280, 89760, 90576, 91120, 91388, 91760, 92070, 92752, 93465, 94336, 94860, 95040, 96480, 97495, 97680, 97920, 98208, 99160, 99495, 99696, 100232, 100640, 100936, 100980, 101184, 102510, 103230, 103785, 104346, 105927, 106128, 106560, 107136, 107712, 109076, 109120, 109344, 109890, 110112, 110704, 111555, 112158, 112761, 113220, 113553, 113832, 114235, 115776, 115940, 116994, 117216, 117920, 118992, 119680, 120768, 122760, 123012, 123876, 124542, 124620, 125290, 126170, 126429, 126480, 127872, 128640, 130240, 130944, 132660, 132928, 133866, 133920, 134640, 135864, 136345, 136680, 137082, 137640, 138380, 139128, 141236, 141504, 142290, 144720, 145792, 146520, 146816, 146880, 147312, 148740, 149544, 150348, 150960, 151404, 151776, 153698, 153765, 154845, 155992, 156288, 156519, 158656, 159192, 159840, 161568, 163614, 163680, 164016, 165168, 166056, 166160, 168572, 168640, 169830, 173910, 175491, 175824, 176545, 176880, 178488, 178560, 179520, 181152, 182240, 182776, 183520, 184140, 185504, 186813, 186930, 187935, 189255, 189720, 190080, 192960, 194990, 195360, 196416, 198320, 198990, 199392, 200464, 201280, 201872, 201960, 202368, 205020, 205623, 206460, 207570, 208692, 210715, 211854, 212256, 213120, 214489, 215424, 218152, 218240, 218688, 219780, 220224, 221408, 223110, 224316, 225522, 226440, 227106, 227664, 228470, 230547, 231552, 231880, 233988, 234432, 235840, 237984, 241536, 245421, 245520, 246024, 247752, 249084, 249240, 250580, 252340, 252858, 252960, 260480, 260865, 265320, 265856, 267732, 267840, 269280, 271728, 272690, 273360, 274164, 275280, 276760, 278256, 280395, 282472, 283008, 284580, 289440, 292485, 293040, 293760, 294624, 297480, 299088, 300696, 301920, 302808, 303552, 307396, 307530, 309690, 311355, 311984, 313038, 317312, 317781, 318384, 319680, 323136, 327228, 327360, 328032, 330336, 332112, 332320, 334665, 337144, 337280, 338283, 339660, 340659, 342705, 347820, 350982, 351648, 353090, 353760, 356976, 359040, 362304, 364480, 365552, 367040, 368280, 371008, 373626, 373860, 375870, 378510, 379287, 379440, 384245, 385920, 388399, 389980, 390720, 392832, 396640, 397980, 398784, 400928, 402560, 403744, 403920, 409035, 410040, 411246, 412920, 415140, 417384, 421430, 423708, 424512, 428978, 436304, 437376, 439560, 440448, 442816, 446220, 448632, 451044, 452880, 454212, 455328, 456940, 461094, 463573, 463760, 467976, 468864, 471680, 475968, 490842, 491040, 492048, 495504, 498168, 498480, 501160, 504680, 505716, 505920, 521730, 526473, 529635, 530640, 535464, 535680, 538560, 543456, 545380, 546720, 548328, 550560, 553520, 556512, 560790, 563805, 564944, 567765, 569160, 578880, 584970, 586080, 589248, 594960, 598176, 601392, 603840, 605616, 607104, 614792, 615060, 616869, 619380, 622710, 623968, 626076, 632145, 635562, 636768, 639360, 643467, 646272, 654456, 654720, 656064, 660672, 664224, 664640, 669330, 674288, 676566, 679320, 681318, 685410, 691641, 695640, 701964, 703296, 706180, 707520, 713952, 724608, 728960, 731104, 734080, 736263, 736560, 742016, 747252, 747720, 751740, 757020, 758574, 758880, 768490, 776798, 779960, 781440, 782595, 793280, 795960, 797568, 801856, 807488, 807840, 818070, 820080, 822492, 825840, 830280, 834768, 842860, 845339, 847416, 849024, 857956, 872608, 877455, 879120, 885632, 892440, 897264, 902088, 905760, 908424, 910656, 913880, 922188, 927146, 927520, 934065, 935952, 951936, 953343, 981684, 982080, 984096, 991008, 996336, 996960, 1002320, 1009360, 1011432, 1011840, 1028115, 1043460, 1052946, 1059270, 1061280, 1070928, 1072445, 1077120, 1086912, 1090760, 1093440, 1096656, 1101120, 1107040, 1113024, 1121580, 1127610, 1129888, 1135530, 1137861, 1138320, 1152735, 1157760, 1165197, 1169940, 1172160, 1178496, 1189920, 1196352, 1202784, 1207680, 1211232, 1227105, 1229584, 1230120, 1233738, 1238760, 1245420, 1247936, 1252152, 1264290, 1271124, 1273536, 1286934, 1306433, 1308912, 1312128, 1321344, 1328448, 1329280, 1338660, 1348576, 1353132, 1358640, 1362636, 1370820, 1383282, 1390719, 1391280, 1403928, 1406592, 1412360, 1415040, 1427904, 1462208, 1472526, 1473120, 1494504, 1495440, 1503480, 1514040, 1517148, 1517760, 1536980, 1553596, 1559920, 1565190, 1586560, 1588905, 1591920, 1603712, 1614976, 1615680, 1636140, 1640160, 1644984, 1651680, 1660560, 1669536, 1685720, 1690678, 1691415, 1694832, 1703295, 1715912, 1745216, 1754910, 1758240, 1784880, 1794528, 1804176, 1811520, 1816848, 1821312, 1827760, 1844376, 1854292, 1855040, 1868130, 1871904, 1896435, 1906686, 1930401, 1941995, 1963368, 1964160, 1968192, 1982016, 1992672, 1993920, 2004640, 2018720, 2022864, 2056230, 2074923, 2086920, 2105892, 2118540, 2122560, 2141856, 2144890, 2173824, 2181520, 2186880, 2193312, 2202240, 2214080, 2226048, 2243160, 2255220, 2259776, 2271060, 2275722, 2276640, 2305470, 2317865, 2330394, 2339880, 2344320, 2379840, 2392704, 2405568, 2422464, 2454210, 2459168, 2460240, 2467476, 2477520, 2490840, 2495872, 2504304, 2528580, 2536017, 2542248, 2547072, 2573868, 2612866, 2617824, 2632365, 2656896, 2677320, 2697152, 2706264, 2717280, 2725272, 2741640, 2766564, 2781438, 2782560, 2807856, 2824720, 2855808, 2924416, 2945052, 2946240, 2989008, 2990880, 3006960, 3028080, 3034296, 3035520, 3073960, 3084345, 3107192, 3119840, 3130380, 3177810, 3183840, 3217335, 3231360, 3272280, 3280320, 3289968, 3303360, 3321120, 3339072, 3371440, 3381356, 3382830, 3389664, 3406590, 3431824, 3458205, 3490432, 3495591, 3509820, 3516480, 3569760, 3589056, 3608352, 3623040, 3633696, 3655520, 3681315, 3688752, 3708584, 3710080, 3736260, 3743808, 3792870, 3813372, 3860802, 3883990, 3919299, 3926736, 3936384, 3964032, 3985344, 3987840, 4009280, 4037440, 4045728, 4112460, 4149846, 4172157, 4173840, 4211784, 4226695, 4237080, 4245120, 4283712, 4289780, 4363040, 4386624, 4428160, 4486320, 4510440, 4519552, 4542120, 4551444, 4553280, 4610940, 4635730, 4660788, 4679760, 4759680, 4766715, 4811136, 4844928, 4908420, 4918336, 4920480, 4934952, 4955040, 4981680, 5008608, 5057160, 5072034, 5084496, 5147736, 5225732, 5235648, 5264730, 5354640, 5394304, 5412528, 5434560, 5450544, 5483280, 5533128, 5562876, 5565120, 5615712, 5649440, 5689305, 5791203, 5825985, 5890104, 5892480, 5978016, 5981760, 6013920, 6056160, 6068592, 6147920, 6168690, 6214384, 6239680, 6260760, 6355620, 6367680, 6434670, 6532165, 6544560, 6560640, 6579936, 6606720, 6642240, 6678144, 6742880, 6762712, 6765660, 6779328, 6813180, 6863648, 6916410, 6953595, 6991182, 7019640, 7032960, 7139520, 7178112, 7216704, 7267392, 7311040, 7362630, 7377504, 7417168, 7472520, 7487616, 7585740, 7608051, 7626744, 7721604, 7767980, 7838598, 7853472, 7970688, 8018560, 8074880, 8091456, 8224920, 8299692, 8344314, 8347680, 8423568, 8453390, 8474160, 8567424, 8579560, 8726080, 8773248, 8972640, 9020880, 9084240, 9102888, 9106560, 9221880, 9271460, 9321576, 9359520, 9533430, 9652005, 9816840, 9836672, 9840960, 9869904, 9910080, 9963360, 10017216, 10114320, 10144068, 10168992, 10295472, 10374615, 10451464, 10471296, 10486773, 10529460, 10709280, 10825056, 10869120, 10901088, 10966560, 11066256, 11125752, 11130240, 11231424, 11298880, 11378610, 11582406, 11651970, 11757897, 11780208, 11956032, 11963520, 12027840, 12112320, 12137184, 12295840, 12337380, 12428768, 12479360, 12516471, 12521520, 12680085, 12711240, 12735360, 12869340, 13064330, 13089120, 13159872, 13284480, 13485760, 13525424, 13531320, 13558656, 13626360, 13727296, 13832820, 13907190, 13982364, 14039280, 14279040, 14370763, 14433408, 14534784, 14622080, 14725260, 14755008, 14834336, 14945040, 15171480, 15216102, 15253488, 15443208, 15535960, 15677196, 15706944, 16182912, 16449840, 16599384, 16688628, 16695360, 16847136, 16906780, 16948320, 17159120, 17452160, 17477955, 17945280, 18041760, 18168480, 18205776, 18443760, 18542920, 18643152, 18719040, 19066860, 19304010, 19596495, 19633680, 19681920, 19739808, 19820160, 19926720, 20034432, 20228640, 20288136, 20337984, 20590944, 20749230, 20860785, 20902928, 20973546, 21058920, 21418560, 21650112, 21802176, 21933120, 22132512, 22251504, 22462848, 22597760, 22757220, 22824153, 23164812, 23303940, 23515794, 23560416, 23912064, 24055680, 24224640, 24274368, 24591680, 24674760, 24857536, 25032942, 25043040, 25360170, 25422480, 25738680, 26128660, 26178240, 26319744, 26971520, 27050848, 27062640, 27252720, 27454592, 27665640, 27814380, 27964728, 28078560, 28741526, 28956015, 29450520, 29510016, 29668672, 29890080, 30342960, 30432204, 30506976, 30886416, 31071920, 31354392, 31413888, 32899680, 33198768, 33377256, 33390720, 33694272, 33813560, 33896640, 34318240, 34955910, 35273691, 35890560, 36083520, 36336960, 36411552, 36887520, 37085840, 37286304, 37438080, 38040255, 38133720, 38608020, 39192990, 39267360, 39479616, 39853440, 40457280, 40576272, 40675968, 41181888, 41498460, 41721570, 41805856, 41947092, 42117840, 42837120, 43112289, 43300224, 43604352, 43866240, 44265024, 44503008, 45514440, 45648306, 46329624, 46607880, 47031588, 47120832, 48548736, 49183360, 49349520, 49715072, 50065884, 50086080, 50720340, 50844960, 51477360, 52257320, 52356480, 52433865, 54101696, 54125280, 54505440, 55331280, 55628760, 55929456, 56157120, 57483052, 57912030, 58789485, 58901040, 59337344, 59780160, 60685920, 60864408, 61013952, 61772832, 62143840, 62582355, 62708784, 65799360, 66397536, 66754512, 67388544, 67627120, 67793280, 68636480, 69911820, 70547382, 71853815, 72167040, 72673920, 72823104, 73775040, 74171680, 74572608, 76080510, 76267440, 77216040, 78385980, 78534720, 78959232, 80914560, 81152544, 82363776, 82996920, 83443140, 83611712, 83894184, 84235680, 86224578, 88530048, 89006016, 91028880, 91296612, 92659248, 93215760, 94063176, 94241664, 98699040, 100131768, 100172160, 101440680, 101689920, 102954720, 104514640, 104867730, 108203392, 108250560, 109010880, 110662560, 111257520, 111858912, 112314240, 114120765, 114966104, 115824060, 117578970, 117802080, 119560320, 121371840, 121728816, 122027904, 123545664, 124287680, 125164710, 125417568, 129336867, 131598720, 132795072, 133509024, 135254240, 137272960, 139823640, 141094764, 143707630, 145646208, 147550080, 148343360, 149145216, 152161020, 152534880, 154432080, 156771960, 157069440, 162305088, 165993840, 166886280, 167223424, 167788368, 168471360, 172449156, 176368455, 178012032, 182057760, 182593224, 185318496, 186431520, 188126352, 197398080, 200263536, 202881360, 203379840, 205909440, 209029280, 209735460, 215561445, 216501120, 218021760, 221325120, 222515040, 223717824, 228241530, 229932208, 231648120, 235157940, 235604160, 242743680, 243457632, 247091328, 248575360, 250329420, 250835136, 258673734, 265590144, 267018048, 270508480, 279647280, 282189528, 287415260, 296686720, 304322040, 305069760, 308864160, 313543920, 324610176, 331987680, 333772560, 335576736, 336942720, 344898312, 352736910, 364115520, 365186448, 370636992, 372863040, 376252704, 388010601, 394796160, 400527072, 405762720, 411818880, 418058560, 419470920, 431122890, 442650240, 445030080, 447435648, 456483060, 459864416, 463296240, 470315880, 471208320, 486915264, 500658840, 501670272, 517347468, 534036096, 541016960, 559294560, 564379056, 574830520, 608644080, 610139520, 617728320, 627087840, 646684335, 663975360, 667545120, 671153472, 689796624, 705473820, 728231040, 730372896, 741273984, 745726080, 752505408, 776021202, 801054144, 811525440, 836117120, 838941840, 862245780, 890060160, 912966120, 919728832, 926592480, 940631760, 973830528, 1001317680, 1034694936, 1118589120, 1128758112, 1149661040, 1217288160, 1235456640, 1254175680, 1293368670, 1327950720, 1335090240, 1342306944, 1379593248, 1410947640, 1460745792, 1505010816, 1552042404, 1602108288, 1623050880, 1677883680, 1724491560, 1825932240, 1839457664, 1853184960, 1881263520, 1940053005, 2002635360, 2069389872, 2237178240, 2257516224, 2299322080, 2434576320, 2508351360, 2586737340, 2670180480, 2759186496, 2821895280, 2921491584, 3104084808, 3355767360, 3448983120, 3651864480, 3706369920, 3762527040, 3880106010, 4005270720, 4138779744, 4515032448, 4598644160, 4869152640, 5173474680, 5518372992, 5643790560, 6208169616, 6711534720, 6897966240, 7303728960, 7525054080, 7760212020, 8010541440, 8277559488, 9197288320, 10346949360, 11287581120, 12416339232, 13795932480, 14607457920, 15520424040, 16555118976, 20693898720, 22575162240, 24832678464, 27591864960, 31040848080, 41387797440, 49665356928, 62081696160, 82775594880, 124163392320, 248326784640]

約数ペア:

[(1, 248326784640), (2, 124163392320), (3, 82775594880), (4, 62081696160), (5, 49665356928), (6, 41387797440), (8, 31040848080), (9, 27591864960), (10, 24832678464), (11, 22575162240), (12, 20693898720), (15, 16555118976), (16, 15520424040), (17, 14607457920), (18, 13795932480), (20, 12416339232), (22, 11287581120), (24, 10346949360), (27, 9197288320), (30, 8277559488), (31, 8010541440), (32, 7760212020), (33, 7525054080), (34, 7303728960), (36, 6897966240), (37, 6711534720), (40, 6208169616), (44, 5643790560), (45, 5518372992), (48, 5173474680), (51, 4869152640), (54, 4598644160), (55, 4515032448), (60, 4138779744), (62, 4005270720), (64, 3880106010), (66, 3762527040), (67, 3706369920), (68, 3651864480), (72, 3448983120), (74, 3355767360), (80, 3104084808), (85, 2921491584), (88, 2821895280), (90, 2759186496), (93, 2670180480), (96, 2586737340), (99, 2508351360), (102, 2434576320), (108, 2299322080), (110, 2257516224), (111, 2237178240), (120, 2069389872), (124, 2002635360), (128, 1940053005), (132, 1881263520), (134, 1853184960), (135, 1839457664), (136, 1825932240), (144, 1724491560), (148, 1677883680), (153, 1623050880), (155, 1602108288), (160, 1552042404), (165, 1505010816), (170, 1460745792), (176, 1410947640), (180, 1379593248), (185, 1342306944), (186, 1335090240), (187, 1327950720), (192, 1293368670), (198, 1254175680), (201, 1235456640), (204, 1217288160), (216, 1149661040), (220, 1128758112), (222, 1118589120), (240, 1034694936), (248, 1001317680), (255, 973830528), (264, 940631760), (268, 926592480), (270, 919728832), (272, 912966120), (279, 890060160), (288, 862245780), (296, 838941840), (297, 836117120), (306, 811525440), (310, 801054144), (320, 776021202), (330, 752505408), (333, 745726080), (335, 741273984), (340, 730372896), (341, 728231040), (352, 705473820), (360, 689796624), (370, 671153472), (372, 667545120), (374, 663975360), (384, 646684335), (396, 627087840), (402, 617728320), (407, 610139520), (408, 608644080), (432, 574830520), (440, 564379056), (444, 559294560), (459, 541016960), (465, 534036096), (480, 517347468), (495, 501670272), (496, 500658840), (510, 486915264), (527, 471208320), (528, 470315880), (536, 463296240), (540, 459864416), (544, 456483060), (555, 447435648), (558, 445030080), (561, 442650240), (576, 431122890), (592, 419470920), (594, 418058560), (603, 411818880), (612, 405762720), (620, 400527072), (629, 394796160), (640, 388010601), (660, 376252704), (666, 372863040), (670, 370636992), (680, 365186448), (682, 364115520), (704, 352736910), (720, 344898312), (737, 336942720), (740, 335576736), (744, 333772560), (748, 331987680), (765, 324610176), (792, 313543920), (804, 308864160), (814, 305069760), (816, 304322040), (837, 296686720), (864, 287415260), (880, 282189528), (888, 279647280), (918, 270508480), (930, 267018048), (935, 265590144), (960, 258673734), (990, 250835136), (992, 250329420), (999, 248575360), (1005, 247091328), (1020, 243457632), (1023, 242743680), (1054, 235604160), (1056, 235157940), (1072, 231648120), (1080, 229932208), (1088, 228241530), (1110, 223717824), (1116, 222515040), (1122, 221325120), (1139, 218021760), (1147, 216501120), (1152, 215561445), (1184, 209735460), (1188, 209029280), (1206, 205909440), (1221, 203379840), (1224, 202881360), (1240, 200263536), (1258, 197398080), (1320, 188126352), (1332, 186431520), (1340, 185318496), (1360, 182593224), (1364, 182057760), (1395, 178012032), (1408, 176368455), (1440, 172449156), (1474, 168471360), (1480, 167788368), (1485, 167223424), (1488, 166886280), (1496, 165993840), (1530, 162305088), (1581, 157069440), (1584, 156771960), (1608, 154432080), (1628, 152534880), (1632, 152161020), (1665, 149145216), (1674, 148343360), (1683, 147550080), (1705, 145646208), (1728, 143707630), (1760, 141094764), (1776, 139823640), (1809, 137272960), (1836, 135254240), (1860, 133509024), (1870, 132795072), (1887, 131598720), (1920, 129336867), (1980, 125417568), (1984, 125164710), (1998, 124287680), (2010, 123545664), (2035, 122027904), (2040, 121728816), (2046, 121371840), (2077, 119560320), (2108, 117802080), (2112, 117578970), (2144, 115824060), (2160, 114966104), (2176, 114120765), (2211, 112314240), (2220, 111858912), (2232, 111257520), (2244, 110662560), (2278, 109010880), (2294, 108250560), (2295, 108203392), (2368, 104867730), (2376, 104514640), (2412, 102954720), (2442, 101689920), (2448, 101440680), (2479, 100172160), (2480, 100131768), (2516, 98699040), (2635, 94241664), (2640, 94063176), (2664, 93215760), (2680, 92659248), (2720, 91296612), (2728, 91028880), (2790, 89006016), (2805, 88530048), (2880, 86224578), (2948, 84235680), (2960, 83894184), (2970, 83611712), (2976, 83443140), (2992, 82996920), (3015, 82363776), (3060, 81152544), (3069, 80914560), (3145, 78959232), (3162, 78534720), (3168, 78385980), (3216, 77216040), (3256, 76267440), (3264, 76080510), (3330, 74572608), (3348, 74171680), (3366, 73775040), (3410, 72823104), (3417, 72673920), (3441, 72167040), (3456, 71853815), (3520, 70547382), (3552, 69911820), (3618, 68636480), (3663, 67793280), (3672, 67627120), (3685, 67388544), (3720, 66754512), (3740, 66397536), (3774, 65799360), (3960, 62708784), (3968, 62582355), (3996, 62143840), (4020, 61772832), (4070, 61013952), (4080, 60864408), (4092, 60685920), (4154, 59780160), (4185, 59337344), (4216, 58901040), (4224, 58789485), (4288, 57912030), (4320, 57483052), (4422, 56157120), (4440, 55929456), (4464, 55628760), (4488, 55331280), (4556, 54505440), (4588, 54125280), (4590, 54101696), (4736, 52433865), (4743, 52356480), (4752, 52257320), (4824, 51477360), (4884, 50844960), (4896, 50720340), (4958, 50086080), (4960, 50065884), (4995, 49715072), (5032, 49349520), (5049, 49183360), (5115, 48548736), (5270, 47120832), (5280, 47031588), (5328, 46607880), (5360, 46329624), (5440, 45648306), (5456, 45514440), (5580, 44503008), (5610, 44265024), (5661, 43866240), (5695, 43604352), (5735, 43300224), (5760, 43112289), (5797, 42837120), (5896, 42117840), (5920, 41947092), (5940, 41805856), (5952, 41721570), (5984, 41498460), (6030, 41181888), (6105, 40675968), (6120, 40576272), (6138, 40457280), (6231, 39853440), (6290, 39479616), (6324, 39267360), (6336, 39192990), (6432, 38608020), (6512, 38133720), (6528, 38040255), (6633, 37438080), (6660, 37286304), (6696, 37085840), (6732, 36887520), (6820, 36411552), (6834, 36336960), (6882, 36083520), (6919, 35890560), (7040, 35273691), (7104, 34955910), (7236, 34318240), (7326, 33896640), (7344, 33813560), (7370, 33694272), (7437, 33390720), (7440, 33377256), (7480, 33198768), (7548, 32899680), (7905, 31413888), (7920, 31354392), (7992, 31071920), (8040, 30886416), (8140, 30506976), (8160, 30432204), (8184, 30342960), (8308, 29890080), (8370, 29668672), (8415, 29510016), (8432, 29450520), (8576, 28956015), (8640, 28741526), (8844, 28078560), (8880, 27964728), (8928, 27814380), (8976, 27665640), (9045, 27454592), (9112, 27252720), (9176, 27062640), (9180, 27050848), (9207, 26971520), (9435, 26319744), (9486, 26178240), (9504, 26128660), (9648, 25738680), (9768, 25422480), (9792, 25360170), (9916, 25043040), (9920, 25032942), (9990, 24857536), (10064, 24674760), (10098, 24591680), (10230, 24274368), (10251, 24224640), (10323, 24055680), (10385, 23912064), (10540, 23560416), (10560, 23515794), (10656, 23303940), (10720, 23164812), (10880, 22824153), (10912, 22757220), (10989, 22597760), (11055, 22462848), (11160, 22251504), (11220, 22132512), (11322, 21933120), (11390, 21802176), (11470, 21650112), (11594, 21418560), (11792, 21058920), (11840, 20973546), (11880, 20902928), (11904, 20860785), (11968, 20749230), (12060, 20590944), (12210, 20337984), (12240, 20288136), (12276, 20228640), (12395, 20034432), (12462, 19926720), (12529, 19820160), (12580, 19739808), (12617, 19681920), (12648, 19633680), (12672, 19596495), (12864, 19304010), (13024, 19066860), (13266, 18719040), (13320, 18643152), (13392, 18542920), (13464, 18443760), (13640, 18205776), (13668, 18168480), (13764, 18041760), (13838, 17945280), (14208, 17477955), (14229, 17452160), (14472, 17159120), (14652, 16948320), (14688, 16906780), (14740, 16847136), (14874, 16695360), (14880, 16688628), (14960, 16599384), (15096, 16449840), (15345, 16182912), (15810, 15706944), (15840, 15677196), (15984, 15535960), (16080, 15443208), (16280, 15253488), (16320, 15216102), (16368, 15171480), (16616, 14945040), (16740, 14834336), (16830, 14755008), (16864, 14725260), (16983, 14622080), (17085, 14534784), (17205, 14433408), (17280, 14370763), (17391, 14279040), (17688, 14039280), (17760, 13982364), (17856, 13907190), (17952, 13832820), (18090, 13727296), (18224, 13626360), (18315, 13558656), (18352, 13531320), (18360, 13525424), (18414, 13485760), (18693, 13284480), (18870, 13159872), (18972, 13089120), (19008, 13064330), (19296, 12869340), (19499, 12735360), (19536, 12711240), (19584, 12680085), (19832, 12521520), (19840, 12516471), (19899, 12479360), (19980, 12428768), (20128, 12337380), (20196, 12295840), (20460, 12137184), (20502, 12112320), (20646, 12027840), (20757, 11963520), (20770, 11956032), (21080, 11780208), (21120, 11757897), (21312, 11651970), (21440, 11582406), (21824, 11378610), (21978, 11298880), (22110, 11231424), (22311, 11130240), (22320, 11125752), (22440, 11066256), (22644, 10966560), (22780, 10901088), (22847, 10869120), (22940, 10825056), (23188, 10709280), (23584, 10529460), (23680, 10486773), (23715, 10471296), (23760, 10451464), (23936, 10374615), (24120, 10295472), (24420, 10168992), (24480, 10144068), (24552, 10114320), (24790, 10017216), (24924, 9963360), (25058, 9910080), (25160, 9869904), (25234, 9840960), (25245, 9836672), (25296, 9816840), (25728, 9652005), (26048, 9533430), (26532, 9359520), (26640, 9321576), (26784, 9271460), (26928, 9221880), (27269, 9106560), (27280, 9102888), (27336, 9084240), (27528, 9020880), (27676, 8972640), (28305, 8773248), (28458, 8726080), (28944, 8579560), (28985, 8567424), (29304, 8474160), (29376, 8453390), (29480, 8423568), (29748, 8347680), (29760, 8344314), (29920, 8299692), (30192, 8224920), (30690, 8091456), (30753, 8074880), (30969, 8018560), (31155, 7970688), (31620, 7853472), (31680, 7838598), (31968, 7767980), (32160, 7721604), (32560, 7626744), (32640, 7608051), (32736, 7585740), (33165, 7487616), (33232, 7472520), (33480, 7417168), (33660, 7377504), (33728, 7362630), (33966, 7311040), (34170, 7267392), (34410, 7216704), (34595, 7178112), (34782, 7139520), (35309, 7032960), (35376, 7019640), (35520, 6991182), (35712, 6953595), (35904, 6916410), (36180, 6863648), (36448, 6813180), (36630, 6779328), (36704, 6765660), (36720, 6762712), (36828, 6742880), (37185, 6678144), (37386, 6642240), (37587, 6606720), (37740, 6579936), (37851, 6560640), (37944, 6544560), (38016, 6532165), (38592, 6434670), (38998, 6367680), (39072, 6355620), (39664, 6260760), (39798, 6239680), (39960, 6214384), (40256, 6168690), (40392, 6147920), (40920, 6068592), (41004, 6056160), (41292, 6013920), (41514, 5981760), (41540, 5978016), (42143, 5892480), (42160, 5890104), (42624, 5825985), (42880, 5791203), (43648, 5689305), (43956, 5649440), (44220, 5615712), (44622, 5565120), (44640, 5562876), (44880, 5533128), (45288, 5483280), (45560, 5450544), (45694, 5434560), (45880, 5412528), (46035, 5394304), (46376, 5354640), (47168, 5264730), (47430, 5235648), (47520, 5225732), (48240, 5147736), (48840, 5084496), (48960, 5072034), (49104, 5057160), (49580, 5008608), (49848, 4981680), (50116, 4955040), (50320, 4934952), (50468, 4920480), (50490, 4918336), (50592, 4908420), (51255, 4844928), (51615, 4811136), (52096, 4766715), (52173, 4759680), (53064, 4679760), (53280, 4660788), (53568, 4635730), (53856, 4610940), (54538, 4553280), (54560, 4551444), (54672, 4542120), (54945, 4519552), (55056, 4510440), (55352, 4486320), (56079, 4428160), (56610, 4386624), (56916, 4363040), (57888, 4289780), (57970, 4283712), (58497, 4245120), (58608, 4237080), (58752, 4226695), (58960, 4211784), (59496, 4173840), (59520, 4172157), (59840, 4149846), (60384, 4112460), (61380, 4045728), (61506, 4037440), (61938, 4009280), (62271, 3987840), (62310, 3985344), (62645, 3964032), (63085, 3936384), (63240, 3926736), (63360, 3919299), (63936, 3883990), (64320, 3860802), (65120, 3813372), (65472, 3792870), (66330, 3743808), (66464, 3736260), (66933, 3710080), (66960, 3708584), (67320, 3688752), (67456, 3681315), (67932, 3655520), (68340, 3633696), (68541, 3623040), (68820, 3608352), (69190, 3589056), (69564, 3569760), (70618, 3516480), (70752, 3509820), (71040, 3495591), (71145, 3490432), (71808, 3458205), (72360, 3431824), (72896, 3406590), (73260, 3389664), (73408, 3382830), (73440, 3381356), (73656, 3371440), (74370, 3339072), (74772, 3321120), (75174, 3303360), (75480, 3289968), (75702, 3280320), (75888, 3272280), (76849, 3231360), (77184, 3217335), (77996, 3183840), (78144, 3177810), (79328, 3130380), (79596, 3119840), (79920, 3107192), (80512, 3084345), (80784, 3073960), (81807, 3035520), (81840, 3034296), (82008, 3028080), (82584, 3006960), (83028, 2990880), (83080, 2989008), (84286, 2946240), (84320, 2945052), (84915, 2924416), (86955, 2855808), (87912, 2824720), (88440, 2807856), (89244, 2782560), (89280, 2781438), (89760, 2766564), (90576, 2741640), (91120, 2725272), (91388, 2717280), (91760, 2706264), (92070, 2697152), (92752, 2677320), (93465, 2656896), (94336, 2632365), (94860, 2617824), (95040, 2612866), (96480, 2573868), (97495, 2547072), (97680, 2542248), (97920, 2536017), (98208, 2528580), (99160, 2504304), (99495, 2495872), (99696, 2490840), (100232, 2477520), (100640, 2467476), (100936, 2460240), (100980, 2459168), (101184, 2454210), (102510, 2422464), (103230, 2405568), (103785, 2392704), (104346, 2379840), (105927, 2344320), (106128, 2339880), (106560, 2330394), (107136, 2317865), (107712, 2305470), (109076, 2276640), (109120, 2275722), (109344, 2271060), (109890, 2259776), (110112, 2255220), (110704, 2243160), (111555, 2226048), (112158, 2214080), (112761, 2202240), (113220, 2193312), (113553, 2186880), (113832, 2181520), (114235, 2173824), (115776, 2144890), (115940, 2141856), (116994, 2122560), (117216, 2118540), (117920, 2105892), (118992, 2086920), (119680, 2074923), (120768, 2056230), (122760, 2022864), (123012, 2018720), (123876, 2004640), (124542, 1993920), (124620, 1992672), (125290, 1982016), (126170, 1968192), (126429, 1964160), (126480, 1963368), (127872, 1941995), (128640, 1930401), (130240, 1906686), (130944, 1896435), (132660, 1871904), (132928, 1868130), (133866, 1855040), (133920, 1854292), (134640, 1844376), (135864, 1827760), (136345, 1821312), (136680, 1816848), (137082, 1811520), (137640, 1804176), (138380, 1794528), (139128, 1784880), (141236, 1758240), (141504, 1754910), (142290, 1745216), (144720, 1715912), (145792, 1703295), (146520, 1694832), (146816, 1691415), (146880, 1690678), (147312, 1685720), (148740, 1669536), (149544, 1660560), (150348, 1651680), (150960, 1644984), (151404, 1640160), (151776, 1636140), (153698, 1615680), (153765, 1614976), (154845, 1603712), (155992, 1591920), (156288, 1588905), (156519, 1586560), (158656, 1565190), (159192, 1559920), (159840, 1553596), (161568, 1536980), (163614, 1517760), (163680, 1517148), (164016, 1514040), (165168, 1503480), (166056, 1495440), (166160, 1494504), (168572, 1473120), (168640, 1472526), (169830, 1462208), (173910, 1427904), (175491, 1415040), (175824, 1412360), (176545, 1406592), (176880, 1403928), (178488, 1391280), (178560, 1390719), (179520, 1383282), (181152, 1370820), (182240, 1362636), (182776, 1358640), (183520, 1353132), (184140, 1348576), (185504, 1338660), (186813, 1329280), (186930, 1328448), (187935, 1321344), (189255, 1312128), (189720, 1308912), (190080, 1306433), (192960, 1286934), (194990, 1273536), (195360, 1271124), (196416, 1264290), (198320, 1252152), (198990, 1247936), (199392, 1245420), (200464, 1238760), (201280, 1233738), (201872, 1230120), (201960, 1229584), (202368, 1227105), (205020, 1211232), (205623, 1207680), (206460, 1202784), (207570, 1196352), (208692, 1189920), (210715, 1178496), (211854, 1172160), (212256, 1169940), (213120, 1165197), (214489, 1157760), (215424, 1152735), (218152, 1138320), (218240, 1137861), (218688, 1135530), (219780, 1129888), (220224, 1127610), (221408, 1121580), (223110, 1113024), (224316, 1107040), (225522, 1101120), (226440, 1096656), (227106, 1093440), (227664, 1090760), (228470, 1086912), (230547, 1077120), (231552, 1072445), (231880, 1070928), (233988, 1061280), (234432, 1059270), (235840, 1052946), (237984, 1043460), (241536, 1028115), (245421, 1011840), (245520, 1011432), (246024, 1009360), (247752, 1002320), (249084, 996960), (249240, 996336), (250580, 991008), (252340, 984096), (252858, 982080), (252960, 981684), (260480, 953343), (260865, 951936), (265320, 935952), (265856, 934065), (267732, 927520), (267840, 927146), (269280, 922188), (271728, 913880), (272690, 910656), (273360, 908424), (274164, 905760), (275280, 902088), (276760, 897264), (278256, 892440), (280395, 885632), (282472, 879120), (283008, 877455), (284580, 872608), (289440, 857956), (292485, 849024), (293040, 847416), (293760, 845339), (294624, 842860), (297480, 834768), (299088, 830280), (300696, 825840), (301920, 822492), (302808, 820080), (303552, 818070), (307396, 807840), (307530, 807488), (309690, 801856), (311355, 797568), (311984, 795960), (313038, 793280), (317312, 782595), (317781, 781440), (318384, 779960), (319680, 776798), (323136, 768490), (327228, 758880), (327360, 758574), (328032, 757020), (330336, 751740), (332112, 747720), (332320, 747252), (334665, 742016), (337144, 736560), (337280, 736263), (338283, 734080), (339660, 731104), (340659, 728960), (342705, 724608), (347820, 713952), (350982, 707520), (351648, 706180), (353090, 703296), (353760, 701964), (356976, 695640), (359040, 691641), (362304, 685410), (364480, 681318), (365552, 679320), (367040, 676566), (368280, 674288), (371008, 669330), (373626, 664640), (373860, 664224), (375870, 660672), (378510, 656064), (379287, 654720), (379440, 654456), (384245, 646272), (385920, 643467), (388399, 639360), (389980, 636768), (390720, 635562), (392832, 632145), (396640, 626076), (397980, 623968), (398784, 622710), (400928, 619380), (402560, 616869), (403744, 615060), (403920, 614792), (409035, 607104), (410040, 605616), (411246, 603840), (412920, 601392), (415140, 598176), (417384, 594960), (421430, 589248), (423708, 586080), (424512, 584970), (428978, 578880), (436304, 569160), (437376, 567765), (439560, 564944), (440448, 563805), (442816, 560790), (446220, 556512), (448632, 553520), (451044, 550560), (452880, 548328), (454212, 546720), (455328, 545380), (456940, 543456), (461094, 538560), (463573, 535680), (463760, 535464), (467976, 530640), (468864, 529635), (471680, 526473), (475968, 521730), (490842, 505920), (491040, 505716), (492048, 504680), (495504, 501160), (498168, 498480)]