583383433248

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:122

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 29, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 58, 63, 66, 68, 72, 77, 81, 84, 87, 88, 96, 98, 99, 102, 108, 112, 116, 119, 121, 126, 132, 136, 144, 147, 153, 154, 162, 168, 174, 176, 187, 189, 196, 198, 203, 204, 216, 224, 231, 232, 238, 242, 252, 261, 264, 272, 288, 294, 297, 306, 308, 319, 324, 336, 343, 348, 352, 357, 363, 374, 378, 392, 396, 406, 408, 432, 441, 459, 462, 464, 476, 484, 493, 504, 522, 528, 539, 544, 561, 567, 588, 594, 609, 612, 616, 638, 648, 672, 686, 693, 696, 714, 726, 748, 756, 783, 784, 792, 812, 816, 833, 847, 864, 882, 891, 918, 924, 928, 952, 957, 968, 986, 1008, 1029, 1044, 1056, 1071, 1078, 1089, 1122, 1134, 1176, 1188, 1218, 1224, 1232, 1276, 1296, 1309, 1323, 1331, 1372, 1377, 1386, 1392, 1421, 1428, 1452, 1479, 1496, 1512, 1566, 1568, 1584, 1617, 1624, 1632, 1666, 1683, 1694, 1764, 1782, 1827, 1836, 1848, 1904, 1914, 1936, 1972, 2016, 2057, 2058, 2079, 2088, 2142, 2156, 2178, 2233, 2244, 2268, 2349, 2352, 2376, 2436, 2448, 2464, 2499, 2541, 2552, 2592, 2618, 2646, 2662, 2744, 2754, 2772, 2784, 2842, 2856, 2871, 2904, 2958, 2992, 3024, 3087, 3132, 3168, 3213, 3234, 3248, 3267, 3332, 3366, 3388, 3451, 3509, 3528, 3564, 3654, 3672, 3696, 3773, 3808, 3828, 3872, 3927, 3944, 3969, 3993, 4114, 4116, 4158, 4176, 4263, 4284, 4312, 4356, 4437, 4466, 4488, 4536, 4698, 4704, 4752, 4851, 4872, 4896, 4998, 5049, 5082, 5104, 5236, 5292, 5324, 5423, 5481, 5488, 5508, 5544, 5684, 5712, 5742, 5808, 5831, 5916, 5929, 5984, 6048, 6171, 6174, 6237, 6264, 6426, 6468, 6496, 6534, 6664, 6699, 6732, 6776, 6902, 7018, 7056, 7128, 7308, 7344, 7392, 7497, 7546, 7623, 7656, 7854, 7888, 7938, 7986, 8228, 8232, 8316, 8352, 8526, 8568, 8613, 8624, 8712, 8874, 8932, 8976, 9072, 9163, 9261, 9317, 9396, 9504, 9639, 9702, 9744, 9801, 9947, 9996, 10098, 10164, 10208, 10353, 10472, 10527, 10584, 10648, 10846, 10962, 10976, 11016, 11088, 11319, 11368, 11424, 11484, 11616, 11662, 11781, 11832, 11858, 11979, 12342, 12348, 12474, 12528, 12789, 12852, 12936, 13068, 13311, 13328, 13398, 13464, 13552, 13804, 14036, 14112, 14256, 14399, 14553, 14616, 14688, 14994, 15092, 15147, 15246, 15312, 15631, 15708, 15776, 15876, 15972, 16269, 16443, 16456, 16464, 16632, 17052, 17136, 17226, 17248, 17424, 17493, 17748, 17787, 17864, 17952, 18144, 18326, 18513, 18522, 18634, 18792, 19278, 19404, 19488, 19602, 19894, 19992, 20097, 20196, 20328, 20706, 20944, 21054, 21168, 21296, 21692, 21924, 22032, 22176, 22491, 22627, 22638, 22736, 22869, 22968, 23324, 23562, 23664, 23716, 23958, 24157, 24563, 24684, 24696, 24948, 25056, 25578, 25704, 25839, 25872, 26136, 26622, 26656, 26796, 26928, 27104, 27489, 27608, 27783, 27951, 28072, 28512, 28798, 29106, 29232, 29841, 29988, 30184, 30294, 30492, 30624, 31059, 31262, 31416, 31581, 31752, 31944, 32538, 32886, 32912, 32928, 33264, 33957, 34104, 34272, 34452, 34848, 34986, 35343, 35496, 35574, 35728, 35937, 36652, 37026, 37044, 37268, 37584, 37961, 38367, 38556, 38599, 38808, 39204, 39788, 39933, 39984, 40194, 40392, 40656, 41412, 41503, 41888, 42108, 42336, 42592, 43197, 43384, 43659, 43848, 44064, 44982, 45254, 45276, 45472, 45738, 45936, 46648, 46893, 47124, 47328, 47432, 47916, 48314, 48807, 49126, 49368, 49392, 49896, 51156, 51408, 51678, 51744, 52272, 52479, 53244, 53361, 53592, 53856, 54978, 55216, 55539, 55566, 55902, 56144, 57596, 58212, 58464, 59653, 59682, 59976, 60291, 60368, 60588, 60984, 62118, 62524, 62832, 63162, 63504, 63888, 64141, 65076, 65219, 65772, 65824, 66528, 67473, 67881, 67914, 68208, 68607, 68904, 69972, 70686, 70992, 71148, 71456, 71874, 72471, 73304, 73689, 74052, 74088, 74536, 75168, 75922, 76734, 77112, 77198, 77616, 78408, 79576, 79866, 79968, 80388, 80784, 81312, 82467, 82824, 83006, 83853, 84216, 86394, 86768, 87318, 87696, 89523, 89964, 90508, 90552, 91476, 91872, 93177, 93296, 93786, 94248, 94743, 94864, 95832, 96628, 97614, 98252, 98736, 98784, 99792, 100793, 101871, 102312, 102816, 103356, 104544, 104958, 106029, 106488, 106722, 107184, 107811, 109417, 109956, 110432, 111078, 111132, 111804, 112288, 113883, 115101, 115192, 115797, 116424, 119306, 119364, 119952, 120582, 120736, 121176, 121968, 124236, 124509, 125048, 125664, 126324, 127008, 127776, 128282, 129591, 130152, 130438, 131544, 134946, 135762, 135828, 136416, 137214, 137808, 139944, 140679, 141372, 141984, 142296, 143748, 144942, 146421, 146608, 147378, 148104, 148176, 149072, 151844, 153468, 154224, 154396, 155232, 156816, 157437, 158389, 159152, 159732, 160083, 160776, 161568, 164934, 165648, 166012, 166617, 167706, 168432, 169099, 171941, 172788, 173536, 174636, 175392, 178959, 179046, 179928, 180873, 181016, 181104, 182952, 186354, 186592, 187572, 188496, 189486, 189728, 191664, 192423, 193256, 195228, 195657, 196504, 197472, 199584, 201586, 203643, 203742, 204624, 206712, 209916, 212058, 212976, 213444, 214368, 215622, 217413, 218834, 219912, 221067, 222156, 222264, 223608, 227766, 230202, 230384, 231594, 232848, 238612, 238728, 239904, 241164, 242352, 243936, 247401, 248472, 249018, 250096, 251559, 252648, 256564, 259182, 260304, 260876, 263088, 265727, 268569, 269892, 270193, 271524, 271656, 274428, 275616, 279531, 279888, 281358, 282744, 284229, 284592, 287496, 289884, 292842, 293216, 294756, 296208, 296352, 298144, 302379, 303688, 305613, 306936, 308448, 308792, 313632, 314874, 316778, 318304, 319464, 320166, 321552, 328251, 329868, 331296, 332024, 333234, 335412, 336864, 338198, 341649, 343882, 345576, 347391, 349272, 357918, 358092, 359856, 361746, 362032, 362208, 365904, 372708, 373527, 375144, 376992, 378972, 383328, 384846, 386512, 388773, 390456, 391314, 393008, 403172, 407286, 407484, 409248, 413424, 417571, 419832, 422037, 424116, 425952, 426888, 431244, 434826, 437668, 439263, 439824, 442134, 444312, 444528, 447216, 455532, 456533, 460404, 460768, 463188, 465696, 472311, 475167, 477224, 477456, 480249, 482328, 484704, 494802, 496944, 498036, 500192, 503118, 505296, 507297, 513128, 515823, 518364, 520608, 521752, 526176, 531454, 536877, 537138, 539784, 540386, 543048, 543312, 548856, 559062, 559776, 562716, 565488, 568458, 569184, 574992, 577269, 579768, 585684, 586971, 589512, 592416, 604758, 607376, 610929, 611226, 613872, 617584, 629748, 633556, 638928, 640332, 643104, 652239, 656183, 656502, 659736, 663201, 664048, 666468, 670824, 676396, 683298, 687764, 691152, 694782, 698544, 705551, 715836, 716184, 719712, 723492, 724064, 731808, 742203, 745416, 747054, 750288, 754677, 757944, 769692, 773024, 777546, 780912, 782628, 786016, 797181, 805707, 806344, 810579, 814572, 814968, 826848, 835142, 839664, 844074, 848232, 853776, 862488, 869652, 875336, 878526, 879648, 884268, 888624, 889056, 894432, 907137, 911064, 913066, 920808, 926376, 944622, 950334, 954448, 954912, 960498, 964656, 984753, 989604, 993888, 996072, 1006236, 1010592, 1014594, 1024947, 1026256, 1031646, 1036728, 1042173, 1043504, 1062908, 1073754, 1074276, 1079568, 1080772, 1086096, 1086624, 1097712, 1108723, 1118124, 1120581, 1125432, 1130976, 1136916, 1149984, 1154538, 1159536, 1166319, 1171368, 1173942, 1179024, 1203587, 1209516, 1214752, 1221858, 1222452, 1227744, 1235168, 1252713, 1259496, 1266111, 1267112, 1277856, 1280664, 1304478, 1312366, 1313004, 1319472, 1326402, 1328096, 1332936, 1341648, 1352792, 1366596, 1369599, 1375528, 1382304, 1389564, 1397088, 1411102, 1425501, 1431672, 1432368, 1446984, 1484406, 1490832, 1494108, 1500576, 1509354, 1515888, 1521891, 1539384, 1547469, 1555092, 1561824, 1565256, 1594362, 1610631, 1611414, 1612688, 1621158, 1629144, 1629936, 1670284, 1679328, 1688148, 1696464, 1707552, 1724976, 1731807, 1739304, 1750672, 1757052, 1760913, 1768536, 1777248, 1814274, 1822128, 1826132, 1832787, 1841616, 1852752, 1860089, 1889244, 1891351, 1900668, 1908896, 1920996, 1929312, 1956717, 1968549, 1969506, 1979208, 1989603, 1992144, 2012472, 2029188, 2049894, 2052512, 2063292, 2073456, 2084346, 2087008, 2116653, 2125816, 2147508, 2148552, 2159136, 2161544, 2172192, 2195424, 2217446, 2236248, 2241162, 2250864, 2273832, 2309076, 2319072, 2332638, 2342736, 2347884, 2358048, 2391543, 2407174, 2419032, 2431737, 2443716, 2444904, 2505426, 2518992, 2532222, 2534224, 2561328, 2608956, 2624732, 2626008, 2638944, 2652804, 2665872, 2683296, 2705584, 2721411, 2733192, 2739198, 2751056, 2779128, 2822204, 2851002, 2863344, 2864736, 2893968, 2922997, 2954259, 2968812, 2981664, 2988216, 3018708, 3031776, 3043782, 3074841, 3078768, 3094938, 3110184, 3126519, 3130512, 3188724, 3221262, 3222828, 3225376, 3242316, 3258288, 3259872, 3326169, 3340568, 3361743, 3376296, 3392928, 3449952, 3463614, 3478608, 3501344, 3514104, 3521826, 3537072, 3610761, 3628548, 3644256, 3652264, 3665574, 3683232, 3705504, 3720178, 3758139, 3778488, 3782702, 3801336, 3841992, 3913434, 3937098, 3939012, 3958416, 3979206, 3984288, 4024944, 4058376, 4099788, 4108797, 4126584, 4146912, 4168692, 4233306, 4251632, 4276503, 4295016, 4297104, 4323088, 4434892, 4472496, 4482324, 4501728, 4547664, 4565673, 4593281, 4618152, 4642407, 4665276, 4685472, 4695768, 4783086, 4814348, 4831893, 4838064, 4863474, 4887432, 4889808, 5010852, 5037984, 5064444, 5068448, 5122656, 5195421, 5217912, 5249464, 5252016, 5282739, 5305608, 5331744, 5411168, 5442822, 5466384, 5478396, 5502112, 5558256, 5580267, 5644408, 5674053, 5702004, 5726688, 5787936, 5845994, 5905647, 5908518, 5937624, 5976432, 6037416, 6087564, 6149682, 6157536, 6189876, 6220368, 6253038, 6261024, 6349959, 6377448, 6442524, 6445656, 6484632, 6516576, 6652338, 6681136, 6723486, 6752592, 6927228, 6957216, 7028208, 7043652, 7074144, 7174629, 7221522, 7257096, 7295211, 7304528, 7331148, 7440356, 7516278, 7556976, 7565404, 7602672, 7683984, 7761061, 7826868, 7874196, 7878024, 7916832, 7958412, 8049888, 8116752, 8164233, 8199576, 8217594, 8253168, 8337384, 8466612, 8503264, 8553006, 8590032, 8594208, 8646176, 8768991, 8862777, 8869784, 8944992, 8964648, 9095328, 9131346, 9186562, 9236304, 9284814, 9330552, 9391536, 9566172, 9628696, 9663786, 9676128, 9726948, 9774864, 9779616, 9978507, 10021704, 10128888, 10390842, 10435824, 10498928, 10504032, 10565478, 10611216, 10832283, 10885644, 10932768, 10956792, 11116512, 11160534, 11274417, 11288816, 11348106, 11404008, 11691988, 11811294, 11817036, 11875248, 11952864, 12074832, 12175128, 12299364, 12326391, 12379752, 12440736, 12506076, 12699918, 12754896, 12829509, 12885048, 12891312, 12969264, 13239457, 13304676, 13362272, 13446972, 13505184, 13697019, 13779843, 13854456, 13927221, 14056416, 14087304, 14349258, 14443044, 14514192, 14590422, 14609056, 14662296, 14880712, 15032556, 15113952, 15130808, 15205344, 15367968, 15522122, 15653736, 15748392, 15756048, 15916824, 16233504, 16328466, 16399152, 16435188, 16506336, 16674768, 16740801, 16933224, 17022159, 17106012, 17180064, 17537982, 17716941, 17725554, 17739568, 17929296, 18262692, 18373124, 18472608, 18569628, 18661104, 18783072, 19049877, 19132344, 19257392, 19327572, 19453896, 19549728, 19957014, 20043408, 20257776, 20460979, 20781684, 20871648, 20997856, 21130956, 21222432, 21523887, 21664566, 21771288, 21885633, 21913584, 22321068, 22548834, 22577632, 22696212, 22808016, 23283183, 23383976, 23622588, 23634072, 23750496, 24149664, 24350256, 24598728, 24652782, 24759504, 25012152, 25399836, 25509792, 25659018, 25770096, 25782624, 25938528, 26306973, 26478914, 26609352, 26893944, 27394038, 27559686, 27708912, 27854442, 28174608, 28698516, 28886088, 29028384, 29180844, 29324592, 29761424, 29935521, 30065112, 30261616, 31044244, 31307472, 31496784, 31512096, 31833648, 32152967, 32496849, 32656932, 32798304, 32870376, 33349536, 33481602, 33823251, 33866448, 34044318, 34212024, 35075964, 35433882, 35451108, 35479136, 35858592, 36525384, 36746248, 36979173, 37139256, 37322208, 38099754, 38264688, 38514784, 38655144, 38907792, 39718371, 39914028, 40086816, 40515552, 40921958, 41339529, 41563368, 42261912, 43047774, 43329132, 43542576, 43771266, 43827168, 44642136, 45097668, 45392424, 45616032, 46566366, 46767952, 47245176, 47268144, 48700512, 49197456, 49305564, 49519008, 50024304, 50222403, 50799672, 51066477, 51318036, 51540192, 52613946, 52957828, 53150823, 53218704, 53787888, 54788076, 55119372, 55417824, 55708884, 56349216, 57149631, 57397032, 57772176, 58361688, 58649184, 59522848, 59871042, 60130224, 60523232, 61382937, 62088488, 62614944, 62993568, 63667296, 64305934, 64993698, 65313864, 65740752, 66963204, 67646502, 67732896, 68088636, 68424048, 69849549, 70151928, 70867764, 70902216, 73050768, 73492496, 73958346, 74278512, 76199508, 76529376, 77310288, 77815584, 78920919, 79436742, 79828056, 81843916, 82679058, 83126736, 84523824, 86095548, 86658264, 87085152, 87542532, 89284272, 89806563, 90195336, 90784848, 93132732, 93535904, 94490352, 94536288, 96458901, 97490547, 98394912, 98611128, 100048608, 100444806, 101599344, 102132954, 102636072, 105227892, 105915656, 106301646, 106437408, 107575776, 109576152, 110238744, 111417768, 114299262, 114794064, 115544352, 116723376, 119155113, 119742084, 120260448, 122765874, 124018587, 124176976, 128611868, 129987396, 130627728, 131481504, 133926408, 135293004, 136177272, 136848096, 139699098, 140303856, 141735528, 141804432, 146101536, 146984992, 147916692, 148557024, 150667209, 152399016, 153199431, 154620576, 157841838, 158873484, 159656112, 163687832, 165358116, 166253472, 169047648, 172191096, 173316528, 175085064, 178568544, 179613126, 180390672, 181569696, 184148811, 186265464, 188980704, 192917802, 194981094, 197222256, 200889612, 203198688, 204265908, 205272144, 209548647, 210455784, 211831312, 212603292, 219152304, 220477488, 222835536, 225070769, 228598524, 229588128, 233446752, 236762757, 238310226, 239484168, 245531748, 248037174, 248353952, 257223736, 259974792, 261255456, 267852816, 270586008, 272354544, 279398196, 280607712, 283471056, 283608864, 289376703, 295833384, 301334418, 304798032, 306398862, 315683676, 317746968, 319312224, 327375664, 330716232, 344382192, 346633056, 350170128, 357465339, 359226252, 360781344, 368297622, 372055761, 372530928, 385835604, 389962188, 394444512, 401779224, 408531816, 410544288, 419097294, 420911568, 423662624, 425206584, 438304608, 440954976, 445671072, 450141538, 457197048, 473525514, 476620452, 478968336, 491063496, 496074348, 514447472, 519949584, 535705632, 541172016, 544709088, 552446433, 558796392, 566942112, 578753406, 591666768, 602668836, 609596064, 612797724, 628645941, 631367352, 635493936, 654751328, 661432464, 675212307, 688764384, 700340256, 714930678, 718452504, 736595244, 744111522, 745061856, 771671208, 779924376, 803558448, 817063632, 838194588, 841823136, 850413168, 868130109, 900283076, 914394096, 947051028, 953240904, 957936672, 982126992, 992148696, 1028894944, 1039899168, 1072396017, 1082344032, 1104892866, 1117592784, 1157506812, 1183333536, 1205337672, 1225595448, 1257291882, 1262734704, 1270987872, 1322864928, 1350424614, 1429861356, 1436905008, 1473190488, 1488223044, 1543342416, 1559848752, 1607116896, 1634127264, 1657339299, 1676389176, 1700826336, 1736260218, 1800566152, 1828788192, 1894102056, 1906481808, 1964253984, 1984297392, 2025636921, 2144792034, 2209785732, 2235185568, 2315013624, 2410675344, 2451190896, 2514583764, 2525469408, 2604390327, 2700849228, 2859722712, 2873810016, 2946380976, 2976446088, 3086684832, 3119697504, 3314678598, 3352778352, 3472520436, 3601132304, 3788204112, 3812963616, 3968594784, 4051273842, 4289584068, 4419571464, 4630027248, 4821350688, 4902381792, 5029167528, 5208780654, 5401698456, 5719445424, 5892761952, 5952892176, 6076910763, 6629357196, 6705556704, 6945040872, 7202264608, 7576408224, 8102547684, 8579168136, 8839142928, 9260054496, 10058335056, 10417561308, 10803396912, 11438890848, 11905784352, 12153821526, 13258714392, 13890081744, 16205095368, 17158336272, 17678285856, 18230732289, 20116670112, 20835122616, 21606793824, 24307643052, 26517428784, 27780163488, 32410190736, 34316672544, 36461464578, 41670245232, 48615286104, 53034857568, 64820381472, 72922929156, 83340490464, 97230572208, 145845858312, 194461144416, 291691716624, 583383433248]

約数ペア:

[(1, 583383433248), (2, 291691716624), (3, 194461144416), (4, 145845858312), (6, 97230572208), (7, 83340490464), (8, 72922929156), (9, 64820381472), (11, 53034857568), (12, 48615286104), (14, 41670245232), (16, 36461464578), (17, 34316672544), (18, 32410190736), (21, 27780163488), (22, 26517428784), (24, 24307643052), (27, 21606793824), (28, 20835122616), (29, 20116670112), (32, 18230732289), (33, 17678285856), (34, 17158336272), (36, 16205095368), (42, 13890081744), (44, 13258714392), (48, 12153821526), (49, 11905784352), (51, 11438890848), (54, 10803396912), (56, 10417561308), (58, 10058335056), (63, 9260054496), (66, 8839142928), (68, 8579168136), (72, 8102547684), (77, 7576408224), (81, 7202264608), (84, 6945040872), (87, 6705556704), (88, 6629357196), (96, 6076910763), (98, 5952892176), (99, 5892761952), (102, 5719445424), (108, 5401698456), (112, 5208780654), (116, 5029167528), (119, 4902381792), (121, 4821350688), (126, 4630027248), (132, 4419571464), (136, 4289584068), (144, 4051273842), (147, 3968594784), (153, 3812963616), (154, 3788204112), (162, 3601132304), (168, 3472520436), (174, 3352778352), (176, 3314678598), (187, 3119697504), (189, 3086684832), (196, 2976446088), (198, 2946380976), (203, 2873810016), (204, 2859722712), (216, 2700849228), (224, 2604390327), (231, 2525469408), (232, 2514583764), (238, 2451190896), (242, 2410675344), (252, 2315013624), (261, 2235185568), (264, 2209785732), (272, 2144792034), (288, 2025636921), (294, 1984297392), (297, 1964253984), (306, 1906481808), (308, 1894102056), (319, 1828788192), (324, 1800566152), (336, 1736260218), (343, 1700826336), (348, 1676389176), (352, 1657339299), (357, 1634127264), (363, 1607116896), (374, 1559848752), (378, 1543342416), (392, 1488223044), (396, 1473190488), (406, 1436905008), (408, 1429861356), (432, 1350424614), (441, 1322864928), (459, 1270987872), (462, 1262734704), (464, 1257291882), (476, 1225595448), (484, 1205337672), (493, 1183333536), (504, 1157506812), (522, 1117592784), (528, 1104892866), (539, 1082344032), (544, 1072396017), (561, 1039899168), (567, 1028894944), (588, 992148696), (594, 982126992), (609, 957936672), (612, 953240904), (616, 947051028), (638, 914394096), (648, 900283076), (672, 868130109), (686, 850413168), (693, 841823136), (696, 838194588), (714, 817063632), (726, 803558448), (748, 779924376), (756, 771671208), (783, 745061856), (784, 744111522), (792, 736595244), (812, 718452504), (816, 714930678), (833, 700340256), (847, 688764384), (864, 675212307), (882, 661432464), (891, 654751328), (918, 635493936), (924, 631367352), (928, 628645941), (952, 612797724), (957, 609596064), (968, 602668836), (986, 591666768), (1008, 578753406), (1029, 566942112), (1044, 558796392), (1056, 552446433), (1071, 544709088), (1078, 541172016), (1089, 535705632), (1122, 519949584), (1134, 514447472), (1176, 496074348), (1188, 491063496), (1218, 478968336), (1224, 476620452), (1232, 473525514), (1276, 457197048), (1296, 450141538), (1309, 445671072), (1323, 440954976), (1331, 438304608), (1372, 425206584), (1377, 423662624), (1386, 420911568), (1392, 419097294), (1421, 410544288), (1428, 408531816), (1452, 401779224), (1479, 394444512), (1496, 389962188), (1512, 385835604), (1566, 372530928), (1568, 372055761), (1584, 368297622), (1617, 360781344), (1624, 359226252), (1632, 357465339), (1666, 350170128), (1683, 346633056), (1694, 344382192), (1764, 330716232), (1782, 327375664), (1827, 319312224), (1836, 317746968), (1848, 315683676), (1904, 306398862), (1914, 304798032), (1936, 301334418), (1972, 295833384), (2016, 289376703), (2057, 283608864), (2058, 283471056), (2079, 280607712), (2088, 279398196), (2142, 272354544), (2156, 270586008), (2178, 267852816), (2233, 261255456), (2244, 259974792), (2268, 257223736), (2349, 248353952), (2352, 248037174), (2376, 245531748), (2436, 239484168), (2448, 238310226), (2464, 236762757), (2499, 233446752), (2541, 229588128), (2552, 228598524), (2592, 225070769), (2618, 222835536), (2646, 220477488), (2662, 219152304), (2744, 212603292), (2754, 211831312), (2772, 210455784), (2784, 209548647), (2842, 205272144), (2856, 204265908), (2871, 203198688), (2904, 200889612), (2958, 197222256), (2992, 194981094), (3024, 192917802), (3087, 188980704), (3132, 186265464), (3168, 184148811), (3213, 181569696), (3234, 180390672), (3248, 179613126), (3267, 178568544), (3332, 175085064), (3366, 173316528), (3388, 172191096), (3451, 169047648), (3509, 166253472), (3528, 165358116), (3564, 163687832), (3654, 159656112), (3672, 158873484), (3696, 157841838), (3773, 154620576), (3808, 153199431), (3828, 152399016), (3872, 150667209), (3927, 148557024), (3944, 147916692), (3969, 146984992), (3993, 146101536), (4114, 141804432), (4116, 141735528), (4158, 140303856), (4176, 139699098), (4263, 136848096), (4284, 136177272), (4312, 135293004), (4356, 133926408), (4437, 131481504), (4466, 130627728), (4488, 129987396), (4536, 128611868), (4698, 124176976), (4704, 124018587), (4752, 122765874), (4851, 120260448), (4872, 119742084), (4896, 119155113), (4998, 116723376), (5049, 115544352), (5082, 114794064), (5104, 114299262), (5236, 111417768), (5292, 110238744), (5324, 109576152), (5423, 107575776), (5481, 106437408), (5488, 106301646), (5508, 105915656), (5544, 105227892), (5684, 102636072), (5712, 102132954), (5742, 101599344), (5808, 100444806), (5831, 100048608), (5916, 98611128), (5929, 98394912), (5984, 97490547), (6048, 96458901), (6171, 94536288), (6174, 94490352), (6237, 93535904), (6264, 93132732), (6426, 90784848), (6468, 90195336), (6496, 89806563), (6534, 89284272), (6664, 87542532), (6699, 87085152), (6732, 86658264), (6776, 86095548), (6902, 84523824), (7018, 83126736), (7056, 82679058), (7128, 81843916), (7308, 79828056), (7344, 79436742), (7392, 78920919), (7497, 77815584), (7546, 77310288), (7623, 76529376), (7656, 76199508), (7854, 74278512), (7888, 73958346), (7938, 73492496), (7986, 73050768), (8228, 70902216), (8232, 70867764), (8316, 70151928), (8352, 69849549), (8526, 68424048), (8568, 68088636), (8613, 67732896), (8624, 67646502), (8712, 66963204), (8874, 65740752), (8932, 65313864), (8976, 64993698), (9072, 64305934), (9163, 63667296), (9261, 62993568), (9317, 62614944), (9396, 62088488), (9504, 61382937), (9639, 60523232), (9702, 60130224), (9744, 59871042), (9801, 59522848), (9947, 58649184), (9996, 58361688), (10098, 57772176), (10164, 57397032), (10208, 57149631), (10353, 56349216), (10472, 55708884), (10527, 55417824), (10584, 55119372), (10648, 54788076), (10846, 53787888), (10962, 53218704), (10976, 53150823), (11016, 52957828), (11088, 52613946), (11319, 51540192), (11368, 51318036), (11424, 51066477), (11484, 50799672), (11616, 50222403), (11662, 50024304), (11781, 49519008), (11832, 49305564), (11858, 49197456), (11979, 48700512), (12342, 47268144), (12348, 47245176), (12474, 46767952), (12528, 46566366), (12789, 45616032), (12852, 45392424), (12936, 45097668), (13068, 44642136), (13311, 43827168), (13328, 43771266), (13398, 43542576), (13464, 43329132), (13552, 43047774), (13804, 42261912), (14036, 41563368), (14112, 41339529), (14256, 40921958), (14399, 40515552), (14553, 40086816), (14616, 39914028), (14688, 39718371), (14994, 38907792), (15092, 38655144), (15147, 38514784), (15246, 38264688), (15312, 38099754), (15631, 37322208), (15708, 37139256), (15776, 36979173), (15876, 36746248), (15972, 36525384), (16269, 35858592), (16443, 35479136), (16456, 35451108), (16464, 35433882), (16632, 35075964), (17052, 34212024), (17136, 34044318), (17226, 33866448), (17248, 33823251), (17424, 33481602), (17493, 33349536), (17748, 32870376), (17787, 32798304), (17864, 32656932), (17952, 32496849), (18144, 32152967), (18326, 31833648), (18513, 31512096), (18522, 31496784), (18634, 31307472), (18792, 31044244), (19278, 30261616), (19404, 30065112), (19488, 29935521), (19602, 29761424), (19894, 29324592), (19992, 29180844), (20097, 29028384), (20196, 28886088), (20328, 28698516), (20706, 28174608), (20944, 27854442), (21054, 27708912), (21168, 27559686), (21296, 27394038), (21692, 26893944), (21924, 26609352), (22032, 26478914), (22176, 26306973), (22491, 25938528), (22627, 25782624), (22638, 25770096), (22736, 25659018), (22869, 25509792), (22968, 25399836), (23324, 25012152), (23562, 24759504), (23664, 24652782), (23716, 24598728), (23958, 24350256), (24157, 24149664), (24563, 23750496), (24684, 23634072), (24696, 23622588), (24948, 23383976), (25056, 23283183), (25578, 22808016), (25704, 22696212), (25839, 22577632), (25872, 22548834), (26136, 22321068), (26622, 21913584), (26656, 21885633), (26796, 21771288), (26928, 21664566), (27104, 21523887), (27489, 21222432), (27608, 21130956), (27783, 20997856), (27951, 20871648), (28072, 20781684), (28512, 20460979), (28798, 20257776), (29106, 20043408), (29232, 19957014), (29841, 19549728), (29988, 19453896), (30184, 19327572), (30294, 19257392), (30492, 19132344), (30624, 19049877), (31059, 18783072), (31262, 18661104), (31416, 18569628), (31581, 18472608), (31752, 18373124), (31944, 18262692), (32538, 17929296), (32886, 17739568), (32912, 17725554), (32928, 17716941), (33264, 17537982), (33957, 17180064), (34104, 17106012), (34272, 17022159), (34452, 16933224), (34848, 16740801), (34986, 16674768), (35343, 16506336), (35496, 16435188), (35574, 16399152), (35728, 16328466), (35937, 16233504), (36652, 15916824), (37026, 15756048), (37044, 15748392), (37268, 15653736), (37584, 15522122), (37961, 15367968), (38367, 15205344), (38556, 15130808), (38599, 15113952), (38808, 15032556), (39204, 14880712), (39788, 14662296), (39933, 14609056), (39984, 14590422), (40194, 14514192), (40392, 14443044), (40656, 14349258), (41412, 14087304), (41503, 14056416), (41888, 13927221), (42108, 13854456), (42336, 13779843), (42592, 13697019), (43197, 13505184), (43384, 13446972), (43659, 13362272), (43848, 13304676), (44064, 13239457), (44982, 12969264), (45254, 12891312), (45276, 12885048), (45472, 12829509), (45738, 12754896), (45936, 12699918), (46648, 12506076), (46893, 12440736), (47124, 12379752), (47328, 12326391), (47432, 12299364), (47916, 12175128), (48314, 12074832), (48807, 11952864), (49126, 11875248), (49368, 11817036), (49392, 11811294), (49896, 11691988), (51156, 11404008), (51408, 11348106), (51678, 11288816), (51744, 11274417), (52272, 11160534), (52479, 11116512), (53244, 10956792), (53361, 10932768), (53592, 10885644), (53856, 10832283), (54978, 10611216), (55216, 10565478), (55539, 10504032), (55566, 10498928), (55902, 10435824), (56144, 10390842), (57596, 10128888), (58212, 10021704), (58464, 9978507), (59653, 9779616), (59682, 9774864), (59976, 9726948), (60291, 9676128), (60368, 9663786), (60588, 9628696), (60984, 9566172), (62118, 9391536), (62524, 9330552), (62832, 9284814), (63162, 9236304), (63504, 9186562), (63888, 9131346), (64141, 9095328), (65076, 8964648), (65219, 8944992), (65772, 8869784), (65824, 8862777), (66528, 8768991), (67473, 8646176), (67881, 8594208), (67914, 8590032), (68208, 8553006), (68607, 8503264), (68904, 8466612), (69972, 8337384), (70686, 8253168), (70992, 8217594), (71148, 8199576), (71456, 8164233), (71874, 8116752), (72471, 8049888), (73304, 7958412), (73689, 7916832), (74052, 7878024), (74088, 7874196), (74536, 7826868), (75168, 7761061), (75922, 7683984), (76734, 7602672), (77112, 7565404), (77198, 7556976), (77616, 7516278), (78408, 7440356), (79576, 7331148), (79866, 7304528), (79968, 7295211), (80388, 7257096), (80784, 7221522), (81312, 7174629), (82467, 7074144), (82824, 7043652), (83006, 7028208), (83853, 6957216), (84216, 6927228), (86394, 6752592), (86768, 6723486), (87318, 6681136), (87696, 6652338), (89523, 6516576), (89964, 6484632), (90508, 6445656), (90552, 6442524), (91476, 6377448), (91872, 6349959), (93177, 6261024), (93296, 6253038), (93786, 6220368), (94248, 6189876), (94743, 6157536), (94864, 6149682), (95832, 6087564), (96628, 6037416), (97614, 5976432), (98252, 5937624), (98736, 5908518), (98784, 5905647), (99792, 5845994), (100793, 5787936), (101871, 5726688), (102312, 5702004), (102816, 5674053), (103356, 5644408), (104544, 5580267), (104958, 5558256), (106029, 5502112), (106488, 5478396), (106722, 5466384), (107184, 5442822), (107811, 5411168), (109417, 5331744), (109956, 5305608), (110432, 5282739), (111078, 5252016), (111132, 5249464), (111804, 5217912), (112288, 5195421), (113883, 5122656), (115101, 5068448), (115192, 5064444), (115797, 5037984), (116424, 5010852), (119306, 4889808), (119364, 4887432), (119952, 4863474), (120582, 4838064), (120736, 4831893), (121176, 4814348), (121968, 4783086), (124236, 4695768), (124509, 4685472), (125048, 4665276), (125664, 4642407), (126324, 4618152), (127008, 4593281), (127776, 4565673), (128282, 4547664), (129591, 4501728), (130152, 4482324), (130438, 4472496), (131544, 4434892), (134946, 4323088), (135762, 4297104), (135828, 4295016), (136416, 4276503), (137214, 4251632), (137808, 4233306), (139944, 4168692), (140679, 4146912), (141372, 4126584), (141984, 4108797), (142296, 4099788), (143748, 4058376), (144942, 4024944), (146421, 3984288), (146608, 3979206), (147378, 3958416), (148104, 3939012), (148176, 3937098), (149072, 3913434), (151844, 3841992), (153468, 3801336), (154224, 3782702), (154396, 3778488), (155232, 3758139), (156816, 3720178), (157437, 3705504), (158389, 3683232), (159152, 3665574), (159732, 3652264), (160083, 3644256), (160776, 3628548), (161568, 3610761), (164934, 3537072), (165648, 3521826), (166012, 3514104), (166617, 3501344), (167706, 3478608), (168432, 3463614), (169099, 3449952), (171941, 3392928), (172788, 3376296), (173536, 3361743), (174636, 3340568), (175392, 3326169), (178959, 3259872), (179046, 3258288), (179928, 3242316), (180873, 3225376), (181016, 3222828), (181104, 3221262), (182952, 3188724), (186354, 3130512), (186592, 3126519), (187572, 3110184), (188496, 3094938), (189486, 3078768), (189728, 3074841), (191664, 3043782), (192423, 3031776), (193256, 3018708), (195228, 2988216), (195657, 2981664), (196504, 2968812), (197472, 2954259), (199584, 2922997), (201586, 2893968), (203643, 2864736), (203742, 2863344), (204624, 2851002), (206712, 2822204), (209916, 2779128), (212058, 2751056), (212976, 2739198), (213444, 2733192), (214368, 2721411), (215622, 2705584), (217413, 2683296), (218834, 2665872), (219912, 2652804), (221067, 2638944), (222156, 2626008), (222264, 2624732), (223608, 2608956), (227766, 2561328), (230202, 2534224), (230384, 2532222), (231594, 2518992), (232848, 2505426), (238612, 2444904), (238728, 2443716), (239904, 2431737), (241164, 2419032), (242352, 2407174), (243936, 2391543), (247401, 2358048), (248472, 2347884), (249018, 2342736), (250096, 2332638), (251559, 2319072), (252648, 2309076), (256564, 2273832), (259182, 2250864), (260304, 2241162), (260876, 2236248), (263088, 2217446), (265727, 2195424), (268569, 2172192), (269892, 2161544), (270193, 2159136), (271524, 2148552), (271656, 2147508), (274428, 2125816), (275616, 2116653), (279531, 2087008), (279888, 2084346), (281358, 2073456), (282744, 2063292), (284229, 2052512), (284592, 2049894), (287496, 2029188), (289884, 2012472), (292842, 1992144), (293216, 1989603), (294756, 1979208), (296208, 1969506), (296352, 1968549), (298144, 1956717), (302379, 1929312), (303688, 1920996), (305613, 1908896), (306936, 1900668), (308448, 1891351), (308792, 1889244), (313632, 1860089), (314874, 1852752), (316778, 1841616), (318304, 1832787), (319464, 1826132), (320166, 1822128), (321552, 1814274), (328251, 1777248), (329868, 1768536), (331296, 1760913), (332024, 1757052), (333234, 1750672), (335412, 1739304), (336864, 1731807), (338198, 1724976), (341649, 1707552), (343882, 1696464), (345576, 1688148), (347391, 1679328), (349272, 1670284), (357918, 1629936), (358092, 1629144), (359856, 1621158), (361746, 1612688), (362032, 1611414), (362208, 1610631), (365904, 1594362), (372708, 1565256), (373527, 1561824), (375144, 1555092), (376992, 1547469), (378972, 1539384), (383328, 1521891), (384846, 1515888), (386512, 1509354), (388773, 1500576), (390456, 1494108), (391314, 1490832), (393008, 1484406), (403172, 1446984), (407286, 1432368), (407484, 1431672), (409248, 1425501), (413424, 1411102), (417571, 1397088), (419832, 1389564), (422037, 1382304), (424116, 1375528), (425952, 1369599), (426888, 1366596), (431244, 1352792), (434826, 1341648), (437668, 1332936), (439263, 1328096), (439824, 1326402), (442134, 1319472), (444312, 1313004), (444528, 1312366), (447216, 1304478), (455532, 1280664), (456533, 1277856), (460404, 1267112), (460768, 1266111), (463188, 1259496), (465696, 1252713), (472311, 1235168), (475167, 1227744), (477224, 1222452), (477456, 1221858), (480249, 1214752), (482328, 1209516), (484704, 1203587), (494802, 1179024), (496944, 1173942), (498036, 1171368), (500192, 1166319), (503118, 1159536), (505296, 1154538), (507297, 1149984), (513128, 1136916), (515823, 1130976), (518364, 1125432), (520608, 1120581), (521752, 1118124), (526176, 1108723), (531454, 1097712), (536877, 1086624), (537138, 1086096), (539784, 1080772), (540386, 1079568), (543048, 1074276), (543312, 1073754), (548856, 1062908), (559062, 1043504), (559776, 1042173), (562716, 1036728), (565488, 1031646), (568458, 1026256), (569184, 1024947), (574992, 1014594), (577269, 1010592), (579768, 1006236), (585684, 996072), (586971, 993888), (589512, 989604), (592416, 984753), (604758, 964656), (607376, 960498), (610929, 954912), (611226, 954448), (613872, 950334), (617584, 944622), (629748, 926376), (633556, 920808), (638928, 913066), (640332, 911064), (643104, 907137), (652239, 894432), (656183, 889056), (656502, 888624), (659736, 884268), (663201, 879648), (664048, 878526), (666468, 875336), (670824, 869652), (676396, 862488), (683298, 853776), (687764, 848232), (691152, 844074), (694782, 839664), (698544, 835142), (705551, 826848), (715836, 814968), (716184, 814572), (719712, 810579), (723492, 806344), (724064, 805707), (731808, 797181), (742203, 786016), (745416, 782628), (747054, 780912), (750288, 777546), (754677, 773024), (757944, 769692)]