3041544695280

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{71}}^1\times {\mathrm{311}}^1$

素因数の和:495

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 34, 35, 39, 40, 42, 48, 49, 51, 52, 53, 56, 60, 65, 68, 70, 71, 78, 80, 84, 85, 91, 98, 102, 104, 105, 106, 112, 119, 120, 130, 136, 140, 142, 147, 156, 159, 168, 170, 182, 195, 196, 204, 208, 210, 212, 213, 221, 238, 240, 245, 255, 260, 265, 272, 273, 280, 284, 294, 311, 312, 318, 336, 340, 355, 357, 364, 371, 390, 392, 408, 420, 424, 426, 442, 455, 476, 490, 497, 510, 520, 530, 546, 560, 568, 588, 595, 622, 624, 636, 637, 663, 680, 689, 710, 714, 728, 735, 742, 780, 784, 795, 816, 833, 840, 848, 852, 884, 901, 910, 923, 933, 952, 980, 994, 1020, 1040, 1060, 1065, 1092, 1105, 1113, 1136, 1176, 1190, 1207, 1244, 1272, 1274, 1326, 1360, 1365, 1378, 1420, 1428, 1456, 1470, 1484, 1491, 1547, 1555, 1560, 1590, 1666, 1680, 1704, 1768, 1785, 1802, 1820, 1846, 1855, 1866, 1904, 1911, 1960, 1988, 2040, 2067, 2120, 2130, 2177, 2184, 2210, 2226, 2352, 2380, 2414, 2485, 2488, 2499, 2544, 2548, 2597, 2652, 2703, 2730, 2756, 2769, 2840, 2856, 2940, 2968, 2982, 3094, 3110, 3120, 3180, 3185, 3315, 3332, 3408, 3445, 3479, 3536, 3570, 3604, 3621, 3640, 3692, 3710, 3732, 3763, 3822, 3920, 3976, 4043, 4080, 4134, 4165, 4240, 4260, 4354, 4368, 4420, 4452, 4505, 4615, 4641, 4665, 4760, 4823, 4828, 4970, 4976, 4998, 5096, 5194, 5287, 5304, 5406, 5460, 5512, 5538, 5565, 5680, 5712, 5880, 5936, 5964, 6035, 6188, 6220, 6307, 6360, 6370, 6461, 6531, 6630, 6664, 6890, 6958, 7140, 7208, 7242, 7280, 7384, 7420, 7455, 7464, 7526, 7644, 7735, 7791, 7952, 8086, 8268, 8330, 8449, 8520, 8708, 8840, 8904, 9010, 9230, 9282, 9330, 9520, 9555, 9646, 9656, 9940, 9996, 10192, 10335, 10388, 10437, 10574, 10608, 10812, 10829, 10885, 10920, 11024, 11076, 11130, 11289, 11713, 11760, 11928, 12070, 12129, 12376, 12440, 12495, 12614, 12720, 12740, 12922, 12985, 13062, 13260, 13328, 13515, 13780, 13845, 13916, 14280, 14416, 14469, 14484, 14768, 14840, 14910, 14928, 15052, 15239, 15288, 15470, 15582, 15691, 15861, 16172, 16483, 16536, 16660, 16898, 17040, 17395, 17416, 17680, 17808, 18020, 18105, 18460, 18564, 18660, 18815, 18921, 19110, 19292, 19312, 19383, 19880, 19992, 20215, 20670, 20776, 20874, 21148, 21624, 21658, 21770, 21840, 22081, 22152, 22260, 22578, 23205, 23426, 23856, 24115, 24140, 24258, 24752, 24880, 24990, 25228, 25347, 25480, 25844, 25970, 26124, 26341, 26435, 26520, 27030, 27560, 27690, 27832, 28301, 28560, 28938, 28968, 29680, 29820, 30104, 30478, 30576, 30940, 31164, 31382, 31535, 31722, 32305, 32344, 32487, 32655, 32966, 33072, 33320, 33761, 33796, 34790, 34832, 35139, 36040, 36210, 36920, 37009, 37128, 37320, 37630, 37842, 38220, 38584, 38766, 38955, 39760, 39984, 40430, 41340, 41552, 41748, 42245, 42296, 43248, 43316, 43540, 44149, 44162, 44304, 44520, 45156, 45227, 45717, 46410, 46852, 47073, 48230, 48280, 48516, 48919, 49449, 49980, 50456, 50694, 50960, 51688, 51940, 52185, 52248, 52682, 52870, 53040, 54060, 54145, 55120, 55380, 55664, 56445, 56602, 57876, 57936, 58565, 59143, 59640, 60208, 60645, 60956, 61880, 62328, 62764, 63070, 63444, 63971, 64610, 64688, 64974, 65310, 65932, 66243, 66640, 67522, 67592, 68731, 69580, 70278, 72080, 72345, 72420, 73840, 74018, 74256, 74640, 75260, 75684, 76195, 76440, 77168, 77532, 77910, 78455, 79023, 79305, 80860, 81991, 82415, 82680, 83496, 84490, 84592, 84903, 86632, 87080, 88298, 88324, 89040, 90312, 90454, 91434, 92820, 93704, 94146, 94605, 96460, 96560, 96915, 97032, 97838, 98898, 99960, 100912, 101283, 101388, 103376, 103880, 104370, 104496, 105364, 105740, 108120, 108290, 109837, 110405, 110760, 111027, 112890, 113204, 115381, 115752, 117130, 118286, 119280, 121290, 121912, 123760, 124656, 125528, 126140, 126735, 126888, 127942, 129220, 129948, 130620, 131705, 131864, 132447, 132486, 135044, 135184, 135681, 137462, 139160, 140556, 141505, 144690, 144840, 146757, 148036, 150520, 151368, 152390, 152880, 154567, 155064, 155820, 156910, 158046, 158610, 161720, 162435, 163982, 164830, 165360, 166992, 168805, 168980, 169806, 173264, 174160, 175695, 176596, 176648, 177429, 180624, 180908, 182868, 184387, 185045, 185640, 187408, 188292, 189210, 191913, 192920, 193830, 194064, 195676, 197796, 198107, 199920, 202566, 202776, 206193, 207760, 208740, 210728, 211480, 214279, 216240, 216580, 219674, 220745, 220810, 221520, 222054, 225780, 226135, 226408, 228585, 230762, 231504, 234260, 235365, 236572, 242580, 243824, 244595, 245973, 247245, 251056, 252280, 253470, 253776, 255884, 258440, 259063, 259896, 261240, 263410, 263728, 264894, 264972, 270088, 271362, 274924, 278320, 280211, 281112, 283010, 287053, 289380, 289680, 293514, 295715, 296072, 301040, 302736, 304780, 309134, 310128, 311640, 313820, 316092, 317220, 319855, 323440, 324870, 327964, 329511, 329660, 331215, 337610, 337960, 339612, 342433, 343655, 346143, 351390, 353192, 353296, 354858, 361816, 365736, 368774, 370090, 371280, 375377, 376584, 378420, 383826, 385840, 387660, 391352, 395115, 395592, 396214, 405132, 405552, 409955, 412386, 417480, 421456, 422960, 424515, 428558, 433160, 439348, 441490, 441620, 444108, 447797, 451560, 452270, 452816, 457170, 461524, 463701, 468520, 470730, 473144, 481117, 485160, 489190, 491946, 494490, 504560, 506415, 506940, 511768, 516880, 518126, 519792, 522480, 526820, 529788, 529944, 540176, 542724, 549185, 549848, 553161, 555135, 560422, 562224, 566020, 573937, 574106, 576905, 578760, 587028, 591430, 592144, 594321, 609560, 618268, 623280, 627640, 632184, 634440, 639710, 642837, 649740, 655928, 659022, 659320, 662235, 662430, 675220, 675920, 678405, 679224, 684866, 687310, 692286, 702780, 706384, 709716, 723632, 731472, 733785, 737548, 740180, 750754, 753168, 756840, 767652, 768859, 772835, 775320, 777189, 782704, 790230, 791184, 792428, 807667, 810264, 819910, 824772, 831623, 834960, 840633, 849030, 857116, 861159, 866320, 878696, 882980, 883240, 887145, 888216, 895594, 903120, 904540, 914340, 921935, 923048, 927402, 937040, 941460, 946288, 959565, 962234, 970320, 978380, 983892, 988980, 990535, 1012830, 1013880, 1023536, 1027299, 1030965, 1036252, 1053640, 1059576, 1059888, 1071395, 1081969, 1085448, 1098370, 1099696, 1106322, 1110270, 1120844, 1126131, 1132040, 1147874, 1148212, 1153810, 1157520, 1170293, 1174056, 1182860, 1188642, 1219120, 1229865, 1236536, 1255280, 1264368, 1268880, 1279420, 1285674, 1295315, 1299480, 1311856, 1318044, 1318640, 1324470, 1324860, 1343391, 1350440, 1356810, 1358448, 1369732, 1374620, 1384572, 1401055, 1405560, 1419432, 1435265, 1443351, 1467570, 1475096, 1480360, 1499953, 1501508, 1513680, 1535304, 1537718, 1545670, 1550640, 1554378, 1580460, 1584856, 1615334, 1620528, 1639820, 1647555, 1649544, 1663246, 1681266, 1698060, 1712165, 1714232, 1721811, 1722318, 1730715, 1757392, 1765960, 1766480, 1774290, 1776432, 1791188, 1809080, 1828680, 1843870, 1846096, 1854804, 1876885, 1882920, 1919130, 1924468, 1956760, 1961477, 1967784, 1977960, 1981070, 2009371, 2025660, 2027760, 2054598, 2061930, 2072504, 2107280, 2119152, 2142790, 2163938, 2170896, 2196740, 2212644, 2220540, 2238985, 2241688, 2252262, 2264080, 2295748, 2296424, 2306577, 2307620, 2318505, 2340586, 2348112, 2365720, 2377284, 2397031, 2405585, 2423001, 2459730, 2473072, 2494869, 2558840, 2571348, 2590630, 2598960, 2627639, 2636088, 2648940, 2649720, 2686782, 2700880, 2713620, 2739464, 2749240, 2765805, 2769144, 2802110, 2811120, 2838864, 2869685, 2870530, 2886702, 2935140, 2950192, 2960720, 2971605, 2999906, 3003016, 3070608, 3075436, 3091340, 3108756, 3134579, 3160920, 3169712, 3214185, 3230668, 3245907, 3279640, 3295110, 3299088, 3326492, 3362532, 3367819, 3396120, 3424330, 3428464, 3443622, 3444636, 3461430, 3510879, 3531920, 3548580, 3582376, 3618160, 3642743, 3657360, 3687740, 3709608, 3753770, 3765840, 3838260, 3844295, 3848936, 3885945, 3913520, 3922954, 3935568, 3955920, 3962140, 4018742, 4038335, 4051320, 4109196, 4123860, 4145008, 4158115, 4203165, 4285580, 4305795, 4327876, 4393480, 4425288, 4441080, 4477970, 4483376, 4499859, 4504524, 4591496, 4592848, 4613154, 4615240, 4637010, 4681172, 4731440, 4754568, 4794062, 4811170, 4846002, 4879901, 4919460, 4989738, 5117680, 5136495, 5142696, 5181260, 5255278, 5272176, 5297880, 5299440, 5373564, 5409845, 5427240, 5478928, 5498480, 5531610, 5538288, 5604220, 5630655, 5739370, 5741060, 5773404, 5821361, 5851465, 5870280, 5884431, 5943210, 5999812, 6006032, 6028113, 6150872, 6182680, 6217512, 6269158, 6321840, 6428370, 6461336, 6491814, 6559280, 6590220, 6652984, 6716955, 6725064, 6735638, 6792240, 6848660, 6887244, 6889272, 6922860, 7021758, 7097160, 7164752, 7191093, 7216755, 7285486, 7375480, 7419216, 7499765, 7507540, 7676520, 7688590, 7697872, 7771890, 7845908, 7882917, 7924280, 8037484, 8076670, 8102640, 8192051, 8218392, 8247720, 8316230, 8406330, 8571160, 8609055, 8611590, 8655752, 8786960, 8850576, 8882160, 8955940, 8999718, 9009048, 9182992, 9226308, 9230480, 9274020, 9362344, 9403737, 9509136, 9588124, 9622340, 9692004, 9759802, 9807385, 9838920, 9979476, 10046855, 10103457, 10272990, 10285392, 10362520, 10499671, 10510556, 10595760, 10747128, 10819690, 10854480, 10928229, 11063220, 11208440, 11261310, 11478740, 11482120, 11532885, 11546808, 11642722, 11702930, 11740560, 11768862, 11886420, 11985155, 11999624, 12056226, 12115005, 12301744, 12365360, 12435024, 12474345, 12538316, 12856740, 12922672, 12983628, 13138195, 13180440, 13305968, 13433910, 13450128, 13471276, 13697320, 13730339, 13774488, 13778544, 13845720, 14043516, 14065597, 14194320, 14382186, 14433510, 14570972, 14639703, 14750960, 14999530, 15015080, 15213809, 15353040, 15377180, 15543780, 15672895, 15691816, 15765834, 15848560, 16074968, 16153340, 16229535, 16384102, 16436784, 16495440, 16632460, 16812660, 16839095, 17142320, 17218110, 17223180, 17311504, 17464083, 17554395, 17911880, 17999436, 18018096, 18213715, 18393473, 18452616, 18548040, 18724688, 18807474, 19176248, 19244680, 19384008, 19519604, 19614770, 19677840, 19894981, 19958952, 20093710, 20206914, 20545980, 20725040, 20999342, 21021112, 21494256, 21639380, 21856458, 22126440, 22416880, 22499295, 22522620, 22957480, 22964240, 23065770, 23093616, 23285444, 23405860, 23537724, 23772840, 23970310, 23999248, 24112452, 24230010, 24399505, 24576153, 24948690, 25076632, 25499201, 25713480, 25967256, 26276390, 26360880, 26867820, 26942552, 27394640, 27460678, 27548976, 27691440, 28087032, 28131194, 28764372, 28867020, 29106805, 29141944, 29279406, 29422155, 29999060, 30030160, 30140565, 30427618, 30754360, 31087560, 31345790, 31383632, 31499013, 31531668, 32149936, 32306680, 32459070, 32768204, 33264920, 33625320, 33678190, 34159307, 34436220, 34446360, 34928166, 35108790, 35823760, 35955465, 35998872, 36427430, 36786946, 36905232, 37096080, 37614948, 38352496, 38489360, 38768016, 39039208, 39229540, 39414585, 39789962, 39917904, 40187420, 40413828, 40749527, 40960255, 41091960, 41191017, 41998684, 42042224, 42196791, 43278760, 43712916, 44252880, 44998590, 45045240, 45641427, 45914960, 46131540, 46570888, 46811720, 47018685, 47075448, 47545680, 47940620, 48224904, 48460020, 48799010, 49152306, 49897380, 50153264, 50517285, 50998402, 51426960, 51934512, 52498355, 52552780, 53735640, 53885104, 54641145, 54921356, 55180419, 56174064, 56262388, 57344357, 57528744, 57734040, 58213610, 58283888, 58558812, 58844310, 59684943, 59998120, 60281130, 60855236, 61508720, 62175120, 62691580, 62998026, 63063336, 64613360, 64918140, 65536408, 66529840, 67250640, 67356380, 68318614, 68651695, 68872440, 68892720, 69856332, 70217580, 70327985, 71910930, 71997744, 72854860, 73198515, 73573892, 75229896, 76069045, 76497603, 78078416, 78459080, 78829170, 79579924, 80374840, 80827656, 81499054, 81920510, 82183920, 82382034, 83997368, 84393582, 86557520, 87320415, 87425832, 89997180, 90090480, 91282854, 91967365, 92263080, 93141776, 93623440, 94037370, 94150896, 95881240, 96449808, 96920040, 97598020, 98304612, 99474905, 99794760, 101034570, 101996804, 102477921, 104996710, 105105560, 106496663, 107471280, 109282290, 109842712, 110360838, 112524776, 114688714, 115057488, 115468080, 116427220, 117117624, 117688620, 119369886, 119996240, 120562260, 121710472, 122248581, 122880765, 125383160, 125996052, 126126672, 127496005, 129836280, 131072816, 134712760, 136637228, 137303390, 137744880, 139264867, 139712664, 140435160, 140655970, 143821860, 145709720, 146397030, 147147784, 150459792, 152138090, 152995206, 156918160, 157495065, 157658340, 159159848, 160749680, 161655312, 162998108, 163841020, 164764068, 167994736, 168787164, 170796535, 172033071, 174640830, 174851664, 178494407, 179994360, 182565708, 183934730, 184526160, 188074740, 191762480, 193840080, 195196040, 196609224, 198949810, 199589520, 202069140, 203747635, 203993608, 204955842, 205955085, 209993420, 210211120, 210983955, 212993326, 218564580, 219685424, 220721676, 225049552, 228207135, 229377428, 232854440, 234235248, 235377240, 238739772, 239115149, 241124520, 243420944, 244497162, 245761530, 250766320, 251992104, 254992010, 258634753, 259672560, 269425520, 273274456, 274606780, 275902095, 278529734, 279425328, 280870320, 281311940, 286721785, 287643720, 291419440, 292794060, 294295568, 298424715, 304276180, 305990412, 314990130, 315316680, 318319696, 319489989, 325996216, 327682040, 329528136, 337574328, 341593070, 344066142, 349281660, 356988814, 359988720, 365131416, 367869460, 376149480, 382488015, 390392080, 393218448, 397899620, 404138280, 407495270, 407987216, 409911684, 411910170, 417794601, 419986840, 421967910, 425986652, 437129160, 441443352, 456414270, 458754856, 465708880, 470754480, 477479544, 478230298, 482249040, 488994324, 491523060, 503984208, 509984020, 512389605, 517269506, 532483315, 535483221, 546548912, 549213560, 551804190, 557059468, 562623880, 573443570, 575287440, 585588120, 596849430, 608552360, 611242905, 611980824, 629980260, 630633360, 638979978, 651992432, 655364080, 659056272, 675148656, 683186140, 688132284, 696324335, 698563320, 713977628, 717345447, 730262832, 735738920, 745476641, 752298960, 764976030, 775904259, 795799240, 808276560, 814990540, 819823368, 823820340, 835589202, 839973680, 843935820, 851973304, 860165355, 874258320, 882886704, 892472035, 912828540, 917509712, 954959088, 956460596, 974854069, 977988648, 983046120, 1019968040, 1024779210, 1034539012, 1064966630, 1070966442, 1098427120, 1103608380, 1114118936, 1125247760, 1146887140, 1171176240, 1193698860, 1195575745, 1217104720, 1222485810, 1223961648, 1259960520, 1277959956, 1293173765, 1366372280, 1376264568, 1392648670, 1397126640, 1427955256, 1434690894, 1471477840, 1490953282, 1529952060, 1551808518, 1591598480, 1597449945, 1629981080, 1639646736, 1647640680, 1671178404, 1687871640, 1703946608, 1720330710, 1784944070, 1810443271, 1825657080, 1912921192, 1949708138, 1955977296, 1966092240, 2039936080, 2049558420, 2069078024, 2088973005, 2129933260, 2141932884, 2207216760, 2228237872, 2236429923, 2293774280, 2387397720, 2391151490, 2444971620, 2519921040, 2555919912, 2586347530, 2677416105, 2732744560, 2752529136, 2785297340, 2855910512, 2869381788, 2924562207, 2981906564, 3059904120, 3103617036, 3194899890, 3259962160, 3295281360, 3342356808, 3375743280, 3440661420, 3569888140, 3586727235, 3620886542, 3651314160, 3727383205, 3825842384, 3879521295, 3899416276, 4099116840, 4138156048, 4177946010, 4259866520, 4283865768, 4414433520, 4472859846, 4587548560, 4774795440, 4782302980, 4874270345, 4889943240, 5111839824, 5172695060, 5354832210, 5431329813, 5570594680, 5738763576, 5849124414, 5963813128, 6119808240, 6207234072, 6389799780, 6684713616, 6881322840, 7139776280, 7173454470, 7241773084, 7454766410, 7759042590, 7798832552, 8198233680, 8355892020, 8519733040, 8567731536, 8945719692, 9052216355, 9564605960, 9748540690, 9779886480, 10345390120, 10709664420, 10862659626, 11141189360, 11182149615, 11477527152, 11698248828, 11927626256, 12414468144, 12673102897, 12779599560, 13762645680, 14279552560, 14346908940, 14483546168, 14622811035, 14909532820, 15518085180, 15597665104, 16711784040, 17891439384, 18104432710, 19129211920, 19497081380, 20690780240, 21419328840, 21725319252, 22364299230, 23396497656, 25346205794, 25559199120, 27156649065, 28693817880, 28967092336, 29245622070, 29819065640, 31036170360, 33423568080, 35782878768, 36208865420, 38019308691, 38994162760, 42838657680, 43450638504, 44728598460, 46792995312, 50692411588, 54313298130, 57387635760, 58491244140, 59638131280, 62072340720, 63365514485, 72417730840, 76038617382, 77988325520, 86901277008, 89457196920, 101384823176, 108626596260, 116982488280, 126731028970, 144835461680, 152077234764, 178914393840, 190096543455, 202769646352, 217253192520, 233964976560, 253462057940, 304154469528, 380193086910, 434506385040, 506924115880, 608308939056, 760386173820, 1013848231760, 1520772347640, 3041544695280]

約数ペア:

[(1, 3041544695280), (2, 1520772347640), (3, 1013848231760), (4, 760386173820), (5, 608308939056), (6, 506924115880), (7, 434506385040), (8, 380193086910), (10, 304154469528), (12, 253462057940), (13, 233964976560), (14, 217253192520), (15, 202769646352), (16, 190096543455), (17, 178914393840), (20, 152077234764), (21, 144835461680), (24, 126731028970), (26, 116982488280), (28, 108626596260), (30, 101384823176), (34, 89457196920), (35, 86901277008), (39, 77988325520), (40, 76038617382), (42, 72417730840), (48, 63365514485), (49, 62072340720), (51, 59638131280), (52, 58491244140), (53, 57387635760), (56, 54313298130), (60, 50692411588), (65, 46792995312), (68, 44728598460), (70, 43450638504), (71, 42838657680), (78, 38994162760), (80, 38019308691), (84, 36208865420), (85, 35782878768), (91, 33423568080), (98, 31036170360), (102, 29819065640), (104, 29245622070), (105, 28967092336), (106, 28693817880), (112, 27156649065), (119, 25559199120), (120, 25346205794), (130, 23396497656), (136, 22364299230), (140, 21725319252), (142, 21419328840), (147, 20690780240), (156, 19497081380), (159, 19129211920), (168, 18104432710), (170, 17891439384), (182, 16711784040), (195, 15597665104), (196, 15518085180), (204, 14909532820), (208, 14622811035), (210, 14483546168), (212, 14346908940), (213, 14279552560), (221, 13762645680), (238, 12779599560), (240, 12673102897), (245, 12414468144), (255, 11927626256), (260, 11698248828), (265, 11477527152), (272, 11182149615), (273, 11141189360), (280, 10862659626), (284, 10709664420), (294, 10345390120), (311, 9779886480), (312, 9748540690), (318, 9564605960), (336, 9052216355), (340, 8945719692), (355, 8567731536), (357, 8519733040), (364, 8355892020), (371, 8198233680), (390, 7798832552), (392, 7759042590), (408, 7454766410), (420, 7241773084), (424, 7173454470), (426, 7139776280), (442, 6881322840), (455, 6684713616), (476, 6389799780), (490, 6207234072), (497, 6119808240), (510, 5963813128), (520, 5849124414), (530, 5738763576), (546, 5570594680), (560, 5431329813), (568, 5354832210), (588, 5172695060), (595, 5111839824), (622, 4889943240), (624, 4874270345), (636, 4782302980), (637, 4774795440), (663, 4587548560), (680, 4472859846), (689, 4414433520), (710, 4283865768), (714, 4259866520), (728, 4177946010), (735, 4138156048), (742, 4099116840), (780, 3899416276), (784, 3879521295), (795, 3825842384), (816, 3727383205), (833, 3651314160), (840, 3620886542), (848, 3586727235), (852, 3569888140), (884, 3440661420), (901, 3375743280), (910, 3342356808), (923, 3295281360), (933, 3259962160), (952, 3194899890), (980, 3103617036), (994, 3059904120), (1020, 2981906564), (1040, 2924562207), (1060, 2869381788), (1065, 2855910512), (1092, 2785297340), (1105, 2752529136), (1113, 2732744560), (1136, 2677416105), (1176, 2586347530), (1190, 2555919912), (1207, 2519921040), (1244, 2444971620), (1272, 2391151490), (1274, 2387397720), (1326, 2293774280), (1360, 2236429923), (1365, 2228237872), (1378, 2207216760), (1420, 2141932884), (1428, 2129933260), (1456, 2088973005), (1470, 2069078024), (1484, 2049558420), (1491, 2039936080), (1547, 1966092240), (1555, 1955977296), (1560, 1949708138), (1590, 1912921192), (1666, 1825657080), (1680, 1810443271), (1704, 1784944070), (1768, 1720330710), (1785, 1703946608), (1802, 1687871640), (1820, 1671178404), (1846, 1647640680), (1855, 1639646736), (1866, 1629981080), (1904, 1597449945), (1911, 1591598480), (1960, 1551808518), (1988, 1529952060), (2040, 1490953282), (2067, 1471477840), (2120, 1434690894), (2130, 1427955256), (2177, 1397126640), (2184, 1392648670), (2210, 1376264568), (2226, 1366372280), (2352, 1293173765), (2380, 1277959956), (2414, 1259960520), (2485, 1223961648), (2488, 1222485810), (2499, 1217104720), (2544, 1195575745), (2548, 1193698860), (2597, 1171176240), (2652, 1146887140), (2703, 1125247760), (2730, 1114118936), (2756, 1103608380), (2769, 1098427120), (2840, 1070966442), (2856, 1064966630), (2940, 1034539012), (2968, 1024779210), (2982, 1019968040), (3094, 983046120), (3110, 977988648), (3120, 974854069), (3180, 956460596), (3185, 954959088), (3315, 917509712), (3332, 912828540), (3408, 892472035), (3445, 882886704), (3479, 874258320), (3536, 860165355), (3570, 851973304), (3604, 843935820), (3621, 839973680), (3640, 835589202), (3692, 823820340), (3710, 819823368), (3732, 814990540), (3763, 808276560), (3822, 795799240), (3920, 775904259), (3976, 764976030), (4043, 752298960), (4080, 745476641), (4134, 735738920), (4165, 730262832), (4240, 717345447), (4260, 713977628), (4354, 698563320), (4368, 696324335), (4420, 688132284), (4452, 683186140), (4505, 675148656), (4615, 659056272), (4641, 655364080), (4665, 651992432), (4760, 638979978), (4823, 630633360), (4828, 629980260), (4970, 611980824), (4976, 611242905), (4998, 608552360), (5096, 596849430), (5194, 585588120), (5287, 575287440), (5304, 573443570), (5406, 562623880), (5460, 557059468), (5512, 551804190), (5538, 549213560), (5565, 546548912), (5680, 535483221), (5712, 532483315), (5880, 517269506), (5936, 512389605), (5964, 509984020), (6035, 503984208), (6188, 491523060), (6220, 488994324), (6307, 482249040), (6360, 478230298), (6370, 477479544), (6461, 470754480), (6531, 465708880), (6630, 458754856), (6664, 456414270), (6890, 441443352), (6958, 437129160), (7140, 425986652), (7208, 421967910), (7242, 419986840), (7280, 417794601), (7384, 411910170), (7420, 409911684), (7455, 407987216), (7464, 407495270), (7526, 404138280), (7644, 397899620), (7735, 393218448), (7791, 390392080), (7952, 382488015), (8086, 376149480), (8268, 367869460), (8330, 365131416), (8449, 359988720), (8520, 356988814), (8708, 349281660), (8840, 344066142), (8904, 341593070), (9010, 337574328), (9230, 329528136), (9282, 327682040), (9330, 325996216), (9520, 319489989), (9555, 318319696), (9646, 315316680), (9656, 314990130), (9940, 305990412), (9996, 304276180), (10192, 298424715), (10335, 294295568), (10388, 292794060), (10437, 291419440), (10574, 287643720), (10608, 286721785), (10812, 281311940), (10829, 280870320), (10885, 279425328), (10920, 278529734), (11024, 275902095), (11076, 274606780), (11130, 273274456), (11289, 269425520), (11713, 259672560), (11760, 258634753), (11928, 254992010), (12070, 251992104), (12129, 250766320), (12376, 245761530), (12440, 244497162), (12495, 243420944), (12614, 241124520), (12720, 239115149), (12740, 238739772), (12922, 235377240), (12985, 234235248), (13062, 232854440), (13260, 229377428), (13328, 228207135), (13515, 225049552), (13780, 220721676), (13845, 219685424), (13916, 218564580), (14280, 212993326), (14416, 210983955), (14469, 210211120), (14484, 209993420), (14768, 205955085), (14840, 204955842), (14910, 203993608), (14928, 203747635), (15052, 202069140), (15239, 199589520), (15288, 198949810), (15470, 196609224), (15582, 195196040), (15691, 193840080), (15861, 191762480), (16172, 188074740), (16483, 184526160), (16536, 183934730), (16660, 182565708), (16898, 179994360), (17040, 178494407), (17395, 174851664), (17416, 174640830), (17680, 172033071), (17808, 170796535), (18020, 168787164), (18105, 167994736), (18460, 164764068), (18564, 163841020), (18660, 162998108), (18815, 161655312), (18921, 160749680), (19110, 159159848), (19292, 157658340), (19312, 157495065), (19383, 156918160), (19880, 152995206), (19992, 152138090), (20215, 150459792), (20670, 147147784), (20776, 146397030), (20874, 145709720), (21148, 143821860), (21624, 140655970), (21658, 140435160), (21770, 139712664), (21840, 139264867), (22081, 137744880), (22152, 137303390), (22260, 136637228), (22578, 134712760), (23205, 131072816), (23426, 129836280), (23856, 127496005), (24115, 126126672), (24140, 125996052), (24258, 125383160), (24752, 122880765), (24880, 122248581), (24990, 121710472), (25228, 120562260), (25347, 119996240), (25480, 119369886), (25844, 117688620), (25970, 117117624), (26124, 116427220), (26341, 115468080), (26435, 115057488), (26520, 114688714), (27030, 112524776), (27560, 110360838), (27690, 109842712), (27832, 109282290), (28301, 107471280), (28560, 106496663), (28938, 105105560), (28968, 104996710), (29680, 102477921), (29820, 101996804), (30104, 101034570), (30478, 99794760), (30576, 99474905), (30940, 98304612), (31164, 97598020), (31382, 96920040), (31535, 96449808), (31722, 95881240), (32305, 94150896), (32344, 94037370), (32487, 93623440), (32655, 93141776), (32966, 92263080), (33072, 91967365), (33320, 91282854), (33761, 90090480), (33796, 89997180), (34790, 87425832), (34832, 87320415), (35139, 86557520), (36040, 84393582), (36210, 83997368), (36920, 82382034), (37009, 82183920), (37128, 81920510), (37320, 81499054), (37630, 80827656), (37842, 80374840), (38220, 79579924), (38584, 78829170), (38766, 78459080), (38955, 78078416), (39760, 76497603), (39984, 76069045), (40430, 75229896), (41340, 73573892), (41552, 73198515), (41748, 72854860), (42245, 71997744), (42296, 71910930), (43248, 70327985), (43316, 70217580), (43540, 69856332), (44149, 68892720), (44162, 68872440), (44304, 68651695), (44520, 68318614), (45156, 67356380), (45227, 67250640), (45717, 66529840), (46410, 65536408), (46852, 64918140), (47073, 64613360), (48230, 63063336), (48280, 62998026), (48516, 62691580), (48919, 62175120), (49449, 61508720), (49980, 60855236), (50456, 60281130), (50694, 59998120), (50960, 59684943), (51688, 58844310), (51940, 58558812), (52185, 58283888), (52248, 58213610), (52682, 57734040), (52870, 57528744), (53040, 57344357), (54060, 56262388), (54145, 56174064), (55120, 55180419), (55380, 54921356), (55664, 54641145), (56445, 53885104), (56602, 53735640), (57876, 52552780), (57936, 52498355), (58565, 51934512), (59143, 51426960), (59640, 50998402), (60208, 50517285), (60645, 50153264), (60956, 49897380), (61880, 49152306), (62328, 48799010), (62764, 48460020), (63070, 48224904), (63444, 47940620), (63971, 47545680), (64610, 47075448), (64688, 47018685), (64974, 46811720), (65310, 46570888), (65932, 46131540), (66243, 45914960), (66640, 45641427), (67522, 45045240), (67592, 44998590), (68731, 44252880), (69580, 43712916), (70278, 43278760), (72080, 42196791), (72345, 42042224), (72420, 41998684), (73840, 41191017), (74018, 41091960), (74256, 40960255), (74640, 40749527), (75260, 40413828), (75684, 40187420), (76195, 39917904), (76440, 39789962), (77168, 39414585), (77532, 39229540), (77910, 39039208), (78455, 38768016), (79023, 38489360), (79305, 38352496), (80860, 37614948), (81991, 37096080), (82415, 36905232), (82680, 36786946), (83496, 36427430), (84490, 35998872), (84592, 35955465), (84903, 35823760), (86632, 35108790), (87080, 34928166), (88298, 34446360), (88324, 34436220), (89040, 34159307), (90312, 33678190), (90454, 33625320), (91434, 33264920), (92820, 32768204), (93704, 32459070), (94146, 32306680), (94605, 32149936), (96460, 31531668), (96560, 31499013), (96915, 31383632), (97032, 31345790), (97838, 31087560), (98898, 30754360), (99960, 30427618), (100912, 30140565), (101283, 30030160), (101388, 29999060), (103376, 29422155), (103880, 29279406), (104370, 29141944), (104496, 29106805), (105364, 28867020), (105740, 28764372), (108120, 28131194), (108290, 28087032), (109837, 27691440), (110405, 27548976), (110760, 27460678), (111027, 27394640), (112890, 26942552), (113204, 26867820), (115381, 26360880), (115752, 26276390), (117130, 25967256), (118286, 25713480), (119280, 25499201), (121290, 25076632), (121912, 24948690), (123760, 24576153), (124656, 24399505), (125528, 24230010), (126140, 24112452), (126735, 23999248), (126888, 23970310), (127942, 23772840), (129220, 23537724), (129948, 23405860), (130620, 23285444), (131705, 23093616), (131864, 23065770), (132447, 22964240), (132486, 22957480), (135044, 22522620), (135184, 22499295), (135681, 22416880), (137462, 22126440), (139160, 21856458), (140556, 21639380), (141505, 21494256), (144690, 21021112), (144840, 20999342), (146757, 20725040), (148036, 20545980), (150520, 20206914), (151368, 20093710), (152390, 19958952), (152880, 19894981), (154567, 19677840), (155064, 19614770), (155820, 19519604), (156910, 19384008), (158046, 19244680), (158610, 19176248), (161720, 18807474), (162435, 18724688), (163982, 18548040), (164830, 18452616), (165360, 18393473), (166992, 18213715), (168805, 18018096), (168980, 17999436), (169806, 17911880), (173264, 17554395), (174160, 17464083), (175695, 17311504), (176596, 17223180), (176648, 17218110), (177429, 17142320), (180624, 16839095), (180908, 16812660), (182868, 16632460), (184387, 16495440), (185045, 16436784), (185640, 16384102), (187408, 16229535), (188292, 16153340), (189210, 16074968), (191913, 15848560), (192920, 15765834), (193830, 15691816), (194064, 15672895), (195676, 15543780), (197796, 15377180), (198107, 15353040), (199920, 15213809), (202566, 15015080), (202776, 14999530), (206193, 14750960), (207760, 14639703), (208740, 14570972), (210728, 14433510), (211480, 14382186), (214279, 14194320), (216240, 14065597), (216580, 14043516), (219674, 13845720), (220745, 13778544), (220810, 13774488), (221520, 13730339), (222054, 13697320), (225780, 13471276), (226135, 13450128), (226408, 13433910), (228585, 13305968), (230762, 13180440), (231504, 13138195), (234260, 12983628), (235365, 12922672), (236572, 12856740), (242580, 12538316), (243824, 12474345), (244595, 12435024), (245973, 12365360), (247245, 12301744), (251056, 12115005), (252280, 12056226), (253470, 11999624), (253776, 11985155), (255884, 11886420), (258440, 11768862), (259063, 11740560), (259896, 11702930), (261240, 11642722), (263410, 11546808), (263728, 11532885), (264894, 11482120), (264972, 11478740), (270088, 11261310), (271362, 11208440), (274924, 11063220), (278320, 10928229), (280211, 10854480), (281112, 10819690), (283010, 10747128), (287053, 10595760), (289380, 10510556), (289680, 10499671), (293514, 10362520), (295715, 10285392), (296072, 10272990), (301040, 10103457), (302736, 10046855), (304780, 9979476), (309134, 9838920), (310128, 9807385), (311640, 9759802), (313820, 9692004), (316092, 9622340), (317220, 9588124), (319855, 9509136), (323440, 9403737), (324870, 9362344), (327964, 9274020), (329511, 9230480), (329660, 9226308), (331215, 9182992), (337610, 9009048), (337960, 8999718), (339612, 8955940), (342433, 8882160), (343655, 8850576), (346143, 8786960), (351390, 8655752), (353192, 8611590), (353296, 8609055), (354858, 8571160), (361816, 8406330), (365736, 8316230), (368774, 8247720), (370090, 8218392), (371280, 8192051), (375377, 8102640), (376584, 8076670), (378420, 8037484), (383826, 7924280), (385840, 7882917), (387660, 7845908), (391352, 7771890), (395115, 7697872), (395592, 7688590), (396214, 7676520), (405132, 7507540), (405552, 7499765), (409955, 7419216), (412386, 7375480), (417480, 7285486), (421456, 7216755), (422960, 7191093), (424515, 7164752), (428558, 7097160), (433160, 7021758), (439348, 6922860), (441490, 6889272), (441620, 6887244), (444108, 6848660), (447797, 6792240), (451560, 6735638), (452270, 6725064), (452816, 6716955), (457170, 6652984), (461524, 6590220), (463701, 6559280), (468520, 6491814), (470730, 6461336), (473144, 6428370), (481117, 6321840), (485160, 6269158), (489190, 6217512), (491946, 6182680), (494490, 6150872), (504560, 6028113), (506415, 6006032), (506940, 5999812), (511768, 5943210), (516880, 5884431), (518126, 5870280), (519792, 5851465), (522480, 5821361), (526820, 5773404), (529788, 5741060), (529944, 5739370), (540176, 5630655), (542724, 5604220), (549185, 5538288), (549848, 5531610), (553161, 5498480), (555135, 5478928), (560422, 5427240), (562224, 5409845), (566020, 5373564), (573937, 5299440), (574106, 5297880), (576905, 5272176), (578760, 5255278), (587028, 5181260), (591430, 5142696), (592144, 5136495), (594321, 5117680), (609560, 4989738), (618268, 4919460), (623280, 4879901), (627640, 4846002), (632184, 4811170), (634440, 4794062), (639710, 4754568), (642837, 4731440), (649740, 4681172), (655928, 4637010), (659022, 4615240), (659320, 4613154), (662235, 4592848), (662430, 4591496), (675220, 4504524), (675920, 4499859), (678405, 4483376), (679224, 4477970), (684866, 4441080), (687310, 4425288), (692286, 4393480), (702780, 4327876), (706384, 4305795), (709716, 4285580), (723632, 4203165), (731472, 4158115), (733785, 4145008), (737548, 4123860), (740180, 4109196), (750754, 4051320), (753168, 4038335), (756840, 4018742), (767652, 3962140), (768859, 3955920), (772835, 3935568), (775320, 3922954), (777189, 3913520), (782704, 3885945), (790230, 3848936), (791184, 3844295), (792428, 3838260), (807667, 3765840), (810264, 3753770), (819910, 3709608), (824772, 3687740), (831623, 3657360), (834960, 3642743), (840633, 3618160), (849030, 3582376), (857116, 3548580), (861159, 3531920), (866320, 3510879), (878696, 3461430), (882980, 3444636), (883240, 3443622), (887145, 3428464), (888216, 3424330), (895594, 3396120), (903120, 3367819), (904540, 3362532), (914340, 3326492), (921935, 3299088), (923048, 3295110), (927402, 3279640), (937040, 3245907), (941460, 3230668), (946288, 3214185), (959565, 3169712), (962234, 3160920), (970320, 3134579), (978380, 3108756), (983892, 3091340), (988980, 3075436), (990535, 3070608), (1012830, 3003016), (1013880, 2999906), (1023536, 2971605), (1027299, 2960720), (1030965, 2950192), (1036252, 2935140), (1053640, 2886702), (1059576, 2870530), (1059888, 2869685), (1071395, 2838864), (1081969, 2811120), (1085448, 2802110), (1098370, 2769144), (1099696, 2765805), (1106322, 2749240), (1110270, 2739464), (1120844, 2713620), (1126131, 2700880), (1132040, 2686782), (1147874, 2649720), (1148212, 2648940), (1153810, 2636088), (1157520, 2627639), (1170293, 2598960), (1174056, 2590630), (1182860, 2571348), (1188642, 2558840), (1219120, 2494869), (1229865, 2473072), (1236536, 2459730), (1255280, 2423001), (1264368, 2405585), (1268880, 2397031), (1279420, 2377284), (1285674, 2365720), (1295315, 2348112), (1299480, 2340586), (1311856, 2318505), (1318044, 2307620), (1318640, 2306577), (1324470, 2296424), (1324860, 2295748), (1343391, 2264080), (1350440, 2252262), (1356810, 2241688), (1358448, 2238985), (1369732, 2220540), (1374620, 2212644), (1384572, 2196740), (1401055, 2170896), (1405560, 2163938), (1419432, 2142790), (1435265, 2119152), (1443351, 2107280), (1467570, 2072504), (1475096, 2061930), (1480360, 2054598), (1499953, 2027760), (1501508, 2025660), (1513680, 2009371), (1535304, 1981070), (1537718, 1977960), (1545670, 1967784), (1550640, 1961477), (1554378, 1956760), (1580460, 1924468), (1584856, 1919130), (1615334, 1882920), (1620528, 1876885), (1639820, 1854804), (1647555, 1846096), (1649544, 1843870), (1663246, 1828680), (1681266, 1809080), (1698060, 1791188), (1712165, 1776432), (1714232, 1774290), (1721811, 1766480), (1722318, 1765960), (1730715, 1757392)]