2401745157504

素因数分解:

$2^7\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^2$

素因数の和:180

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 53, 54, 56, 63, 64, 66, 68, 72, 77, 81, 84, 88, 96, 98, 99, 102, 106, 108, 112, 119, 126, 128, 132, 136, 144, 147, 153, 154, 159, 162, 168, 176, 187, 189, 192, 196, 198, 204, 212, 216, 224, 231, 238, 243, 252, 264, 272, 288, 294, 297, 306, 308, 318, 324, 336, 352, 357, 371, 374, 378, 384, 392, 396, 408, 424, 432, 441, 448, 459, 462, 476, 477, 486, 504, 528, 539, 544, 561, 567, 576, 583, 588, 594, 612, 616, 636, 648, 672, 693, 704, 714, 729, 742, 748, 756, 784, 792, 816, 833, 848, 864, 882, 891, 896, 901, 918, 924, 952, 954, 972, 1008, 1056, 1071, 1078, 1088, 1113, 1122, 1134, 1152, 1166, 1176, 1188, 1224, 1232, 1272, 1296, 1309, 1323, 1344, 1377, 1386, 1408, 1428, 1431, 1458, 1484, 1496, 1512, 1568, 1584, 1617, 1632, 1666, 1683, 1696, 1701, 1728, 1749, 1764, 1782, 1802, 1836, 1848, 1904, 1908, 1944, 2016, 2079, 2112, 2142, 2156, 2176, 2226, 2244, 2268, 2332, 2352, 2376, 2448, 2464, 2499, 2544, 2592, 2597, 2618, 2646, 2673, 2688, 2703, 2754, 2772, 2809, 2856, 2862, 2916, 2968, 2992, 3024, 3136, 3168, 3213, 3234, 3264, 3332, 3339, 3366, 3392, 3402, 3456, 3498, 3528, 3564, 3604, 3672, 3696, 3808, 3816, 3888, 3927, 3969, 4032, 4081, 4131, 4158, 4224, 4284, 4293, 4312, 4452, 4488, 4536, 4664, 4704, 4752, 4851, 4896, 4928, 4998, 5049, 5088, 5103, 5184, 5194, 5236, 5247, 5292, 5346, 5406, 5508, 5544, 5618, 5712, 5724, 5832, 5936, 5984, 6048, 6237, 6272, 6307, 6336, 6426, 6468, 6528, 6664, 6678, 6732, 6784, 6804, 6996, 7056, 7128, 7208, 7344, 7392, 7497, 7616, 7632, 7776, 7791, 7854, 7938, 8019, 8064, 8109, 8162, 8262, 8316, 8427, 8568, 8586, 8624, 8904, 8976, 9072, 9163, 9328, 9408, 9504, 9639, 9702, 9792, 9856, 9911, 9996, 10017, 10098, 10176, 10206, 10368, 10388, 10472, 10494, 10584, 10692, 10812, 11016, 11088, 11236, 11424, 11448, 11664, 11781, 11872, 11907, 11968, 12096, 12243, 12393, 12474, 12614, 12672, 12852, 12879, 12936, 13328, 13356, 13464, 13608, 13992, 14112, 14256, 14416, 14553, 14688, 14784, 14994, 15147, 15232, 15264, 15552, 15582, 15708, 15741, 15876, 16038, 16218, 16324, 16524, 16632, 16854, 17136, 17172, 17248, 17808, 17952, 18144, 18326, 18656, 18711, 18816, 18921, 19008, 19278, 19404, 19584, 19663, 19822, 19992, 20034, 20196, 20352, 20412, 20776, 20944, 20988, 21168, 21384, 21624, 22032, 22176, 22472, 22491, 22848, 22896, 23328, 23373, 23562, 23744, 23814, 23936, 24192, 24327, 24486, 24786, 24948, 25228, 25281, 25704, 25758, 25872, 26656, 26712, 26928, 27216, 27489, 27984, 28224, 28512, 28567, 28832, 28917, 29106, 29376, 29568, 29733, 29988, 30051, 30294, 30528, 30899, 31104, 31164, 31416, 31482, 31752, 32076, 32436, 32648, 33048, 33264, 33708, 34272, 34344, 34496, 35343, 35616, 35721, 35904, 36288, 36652, 36729, 37312, 37422, 37842, 38016, 38556, 38637, 38808, 39326, 39644, 39984, 40068, 40392, 40824, 41552, 41888, 41976, 42336, 42768, 43248, 43659, 44064, 44149, 44352, 44944, 44982, 45441, 45696, 45792, 46656, 46746, 47124, 47223, 47488, 47628, 47753, 48654, 48972, 49572, 49896, 50456, 50562, 51408, 51516, 51744, 53312, 53424, 53856, 54432, 54978, 55968, 56133, 56448, 56763, 57024, 57134, 57664, 57834, 58212, 58752, 58989, 59466, 59976, 60102, 60588, 61056, 61798, 62328, 62832, 62964, 63504, 64152, 64872, 65296, 66096, 66528, 67416, 67473, 68544, 68688, 68992, 69377, 70119, 70686, 71232, 71442, 71808, 72576, 72981, 73304, 73458, 74624, 74844, 75684, 75843, 77112, 77274, 77616, 78652, 79288, 79968, 80136, 80784, 81648, 82467, 83104, 83776, 83952, 84672, 85536, 85701, 86496, 86751, 87318, 88128, 88298, 88704, 89199, 89888, 89964, 90153, 90882, 91584, 92697, 93312, 93492, 94248, 94446, 95256, 95506, 97308, 97944, 99144, 99792, 100912, 101124, 102816, 103032, 103488, 106029, 106624, 106848, 107712, 108864, 109956, 110187, 111936, 112266, 113526, 114048, 114268, 115328, 115668, 116424, 117978, 118932, 119952, 120204, 121176, 123596, 124656, 125664, 125928, 127008, 128304, 129744, 130592, 130977, 132192, 132447, 133056, 134832, 134946, 136323, 137088, 137376, 137641, 138754, 140238, 141372, 141669, 142464, 142884, 143259, 145962, 146608, 146916, 149688, 151368, 151686, 154224, 154548, 155232, 157304, 158576, 159936, 160272, 161568, 163296, 164934, 166208, 167552, 167904, 169344, 170289, 171072, 171402, 172992, 173502, 174636, 176256, 176596, 176967, 178398, 179776, 179928, 180306, 181764, 183168, 185394, 186984, 188496, 188892, 190512, 191012, 194616, 195888, 198288, 199584, 201824, 202248, 202419, 205632, 206064, 206976, 208131, 210357, 212058, 213696, 215424, 216293, 217728, 218943, 219912, 220374, 223872, 224532, 227052, 227529, 228536, 231336, 232848, 235956, 237864, 239904, 240408, 242352, 247192, 247401, 249312, 251328, 251856, 254016, 256608, 257103, 259488, 261184, 261954, 264384, 264894, 266112, 267597, 269664, 269892, 270459, 272646, 274752, 275282, 277508, 278091, 280476, 282744, 283338, 285768, 286518, 291924, 293216, 293832, 299376, 302736, 303372, 308448, 309096, 310464, 314608, 317152, 318087, 319872, 320544, 323136, 326592, 329868, 330561, 332416, 334271, 335808, 340578, 342144, 342804, 345984, 347004, 349272, 353192, 353934, 356796, 359552, 359856, 360612, 363528, 370788, 373968, 376992, 377784, 381024, 382024, 389232, 391776, 392931, 396576, 397341, 399168, 403648, 404496, 404838, 411264, 412128, 412923, 416262, 420714, 424116, 425007, 427392, 429777, 432586, 437886, 439824, 440748, 449064, 454104, 455058, 457072, 462672, 465696, 471912, 475728, 479808, 480816, 484704, 485639, 494384, 494802, 498624, 502656, 503712, 508032, 510867, 513216, 514206, 518976, 522368, 523908, 525283, 528768, 529788, 530901, 535194, 539328, 539784, 540918, 545292, 549504, 550564, 555016, 556182, 560952, 565488, 566676, 571536, 573036, 583848, 586432, 587664, 598752, 605472, 606744, 607257, 616896, 618192, 620928, 624393, 629216, 631071, 634304, 636174, 641088, 646272, 648879, 653184, 656829, 659736, 661122, 668542, 671616, 681156, 682587, 685608, 694008, 698544, 706384, 707868, 713592, 719712, 721224, 727056, 741576, 742203, 747936, 753984, 755568, 762048, 764048, 771309, 778464, 783552, 785862, 793152, 794682, 798336, 802791, 807296, 808992, 809676, 824256, 825846, 832524, 834273, 841428, 848232, 850014, 859554, 865172, 875772, 879648, 881496, 898128, 908208, 910116, 914144, 925344, 931392, 943824, 951456, 954261, 959616, 961632, 969408, 971278, 988768, 989604, 991683, 997248, 1002813, 1007424, 1021734, 1026432, 1028412, 1037952, 1047816, 1050566, 1059576, 1061802, 1070388, 1078656, 1079568, 1081836, 1090584, 1101128, 1110032, 1112364, 1121904, 1130976, 1133352, 1143072, 1146072, 1167696, 1172864, 1175328, 1192023, 1197504, 1210944, 1213488, 1214514, 1233792, 1236384, 1238769, 1248786, 1258432, 1262142, 1268608, 1272348, 1282176, 1289331, 1297758, 1313658, 1319472, 1322244, 1337084, 1362312, 1365174, 1371216, 1388016, 1397088, 1412768, 1415736, 1427184, 1439424, 1442448, 1454112, 1456917, 1483152, 1484406, 1495872, 1507968, 1511136, 1514051, 1524096, 1528096, 1532601, 1542618, 1556928, 1567104, 1571724, 1575849, 1586304, 1589364, 1592703, 1605582, 1617984, 1619352, 1648512, 1651692, 1665048, 1668546, 1682856, 1696464, 1700028, 1719108, 1730344, 1751544, 1759296, 1762992, 1796256, 1816416, 1820232, 1828288, 1850688, 1862784, 1873179, 1887648, 1893213, 1902912, 1908522, 1923264, 1938816, 1942556, 1946637, 1977536, 1979208, 1983366, 2005626, 2014848, 2043468, 2047761, 2056824, 2095632, 2101132, 2119152, 2123604, 2140776, 2159136, 2163672, 2181168, 2202256, 2220064, 2224728, 2226609, 2243808, 2261952, 2266704, 2286144, 2292144, 2313927, 2335392, 2339897, 2350656, 2384046, 2395008, 2408373, 2421888, 2426976, 2429028, 2472768, 2477538, 2497572, 2502819, 2516864, 2524284, 2544696, 2578662, 2595516, 2627316, 2638944, 2644488, 2674168, 2724624, 2730348, 2742432, 2776032, 2794176, 2825536, 2831472, 2854368, 2878848, 2884896, 2908224, 2913834, 2966304, 2968812, 2975049, 2991744, 3008439, 3022272, 3028102, 3056192, 3065202, 3085236, 3113856, 3143448, 3151698, 3178728, 3185406, 3211164, 3235968, 3238704, 3303384, 3330096, 3337092, 3365712, 3392928, 3400056, 3438216, 3460688, 3503088, 3518592, 3525984, 3576069, 3592512, 3632832, 3640464, 3656576, 3676981, 3701376, 3716307, 3746358, 3775296, 3786426, 3805824, 3817044, 3846528, 3867993, 3885112, 3893274, 3955072, 3958416, 3966732, 4011252, 4086936, 4095522, 4113648, 4191264, 4202264, 4238304, 4247208, 4281552, 4318272, 4327344, 4362336, 4370751, 4404512, 4440128, 4449456, 4453218, 4487616, 4523904, 4533408, 4542153, 4572288, 4584288, 4597803, 4627854, 4670784, 4679794, 4701312, 4727547, 4768092, 4778109, 4816746, 4853952, 4858056, 4945536, 4955076, 4995144, 5005638, 5048568, 5089392, 5157324, 5191032, 5254632, 5277888, 5288976, 5348336, 5449248, 5460696, 5484864, 5552064, 5588352, 5619537, 5651072, 5662944, 5708736, 5769792, 5816448, 5827668, 5839911, 5932608, 5937624, 5950098, 6016878, 6044544, 6056204, 6112384, 6130404, 6170472, 6286896, 6303396, 6357456, 6370812, 6422328, 6477408, 6606768, 6660192, 6674184, 6679827, 6731424, 6785856, 6800112, 6876432, 6921376, 6941781, 7006176, 7019691, 7051968, 7152138, 7185024, 7225119, 7265664, 7280928, 7353962, 7432614, 7492716, 7508457, 7550592, 7572852, 7634088, 7735986, 7770224, 7786548, 7916832, 7933464, 8022504, 8173872, 8191044, 8227296, 8382528, 8404528, 8476608, 8494416, 8563104, 8636544, 8654688, 8724672, 8741502, 8809024, 8880256, 8898912, 8906436, 8975232, 9025317, 9066816, 9084306, 9168576, 9195606, 9255708, 9341568, 9359588, 9455094, 9536184, 9556218, 9633492, 9707904, 9716112, 9910152, 9990288, 10011276, 10097136, 10178784, 10314648, 10382064, 10509264, 10555776, 10577952, 10696672, 10728207, 10898496, 10921392, 10969728, 11030943, 11104128, 11148921, 11239074, 11325888, 11417472, 11539584, 11603979, 11655336, 11679822, 11865216, 11875248, 11900196, 12033756, 12112408, 12260808, 12340944, 12573792, 12606792, 12714912, 12741624, 12844656, 12954816, 13112253, 13213536, 13320384, 13348368, 13359654, 13462848, 13571712, 13600224, 13626459, 13752864, 13842752, 13883562, 14012352, 14039382, 14103936, 14182641, 14304276, 14334327, 14450238, 14561856, 14707924, 14865228, 14985432, 15016914, 15145704, 15268176, 15471972, 15540448, 15573096, 15833664, 15866928, 16045008, 16347744, 16382088, 16454592, 16765056, 16809056, 16858611, 16953216, 16988832, 17126208, 17309376, 17449344, 17483004, 17519733, 17618048, 17797824, 17812872, 18050634, 18133632, 18168612, 18337152, 18391212, 18511416, 18719176, 18910188, 19072368, 19112436, 19266984, 19432224, 19820304, 19980576, 20022552, 20194272, 20357568, 20629296, 20764128, 20825343, 21018528, 21059073, 21155904, 21393344, 21456414, 21796992, 21842784, 22061886, 22297842, 22478148, 22525371, 22651776, 23207958, 23310672, 23359644, 23750496, 23800392, 24067512, 24224816, 24521616, 24681888, 25147584, 25213584, 25429824, 25483248, 25689312, 25738867, 25909632, 26224506, 26427072, 26640768, 26696736, 26719308, 26925696, 27075951, 27200448, 27252918, 27505728, 27685504, 27767124, 28024704, 28078764, 28365282, 28608552, 28668654, 28900476, 29123712, 29415848, 29730456, 29970864, 30033828, 30291408, 30536352, 30943944, 31080896, 31146192, 31667328, 31733856, 32090016, 32184621, 32695488, 32764176, 32909184, 33092829, 33446763, 33618112, 33717222, 33977664, 34252416, 34618752, 34811937, 34966008, 35039466, 35595648, 35625744, 36101268, 36337224, 36782424, 37022832, 37438352, 37820376, 38144736, 38224872, 38533968, 38864448, 39336759, 39640608, 39961152, 40045104, 40388544, 40715136, 40879377, 41258592, 41528256, 41650686, 42037056, 42118146, 42311808, 42547923, 42786688, 42912828, 43685568, 44123772, 44595684, 44956296, 45050742, 46415916, 46621344, 46719288, 47500992, 47600784, 48135024, 48449632, 49043232, 49363776, 50295168, 50427168, 50575833, 50859648, 50966496, 51378624, 51477734, 52449012, 52559199, 52854144, 53393472, 53438616, 54151902, 54400896, 54505836, 55011456, 55534248, 56157528, 56730564, 57217104, 57337308, 57800952, 58831696, 59460912, 59941728, 60067656, 60582816, 61072704, 61887888, 62161792, 62292384, 63177219, 63467712, 64180032, 64369242, 65390976, 65528352, 66185658, 66893526, 67236224, 67434444, 67955328, 69623874, 69932016, 70078932, 71251488, 72202536, 72674448, 73564848, 74045664, 74876704, 75640752, 76289472, 76449744, 77067936, 77216601, 77728896, 78673518, 79281216, 79922304, 80090208, 80777088, 81227853, 81758754, 82517184, 83056512, 83301372, 84074112, 84236292, 85095846, 85825656, 87371136, 88247544, 89191368, 89912592, 90101484, 92831832, 93242688, 93438576, 95001984, 95201568, 96270048, 96899264, 98086464, 98727552, 99278487, 100340289, 100854336, 101151666, 101932992, 102757248, 102955468, 104898024, 105118398, 106786944, 106877232, 108303804, 109011672, 111068496, 112315056, 113461128, 114434208, 114674616, 115601904, 117663392, 118010277, 118921824, 119883456, 120135312, 121165632, 122145408, 122638131, 123775776, 124584768, 126354438, 126935424, 127643769, 128360064, 128738484, 131056704, 132371316, 133787052, 134868888, 139247748, 139864032, 140157864, 142502976, 144405072, 145348896, 147129696, 148091328, 149753408, 151281504, 152578944, 152899488, 154135872, 154433202, 157347036, 157677597, 158562432, 160180416, 162455706, 163517508, 165034368, 166602744, 168472584, 170191692, 171651312, 176495088, 178382736, 179825184, 180202968, 185663664, 186485376, 186877152, 189531657, 190403136, 192540096, 193798528, 196172928, 198556974, 200680578, 201708672, 202303332, 203865984, 205910936, 209796048, 210236796, 213754464, 216607608, 218023344, 222136992, 224630112, 226922256, 228868416, 229349232, 231203808, 231649803, 235326784, 236020554, 237843648, 239766912, 240270624, 242331264, 243683559, 245276262, 247551552, 249169536, 252708876, 255287538, 257476968, 262113408, 264742632, 267574104, 269737776, 278495496, 279728064, 280315728, 285005952, 288810144, 290697792, 294259392, 296182656, 297835461, 299506816, 302563008, 305798976, 308271744, 308866404, 314694072, 315355194, 320360832, 324911412, 327035016, 333205488, 336945168, 340383384, 343302624, 352990176, 354030831, 356765472, 359650368, 360405936, 367914393, 371327328, 373754304, 379063314, 380806272, 382931307, 385080192, 397113948, 401361156, 404606664, 411821872, 419592096, 420473592, 427508928, 433215216, 436046688, 444273984, 449260224, 453844512, 457736832, 458698464, 462407616, 463299606, 470653568, 472041108, 475687296, 480541248, 487367118, 490552524, 495103104, 505417752, 510575076, 514953936, 529485264, 535148208, 539475552, 556990992, 559456128, 560631456, 568594971, 577620288, 581395584, 588518784, 595670922, 605126016, 611597952, 617732808, 629388144, 630710388, 649822824, 654070032, 666410976, 673890336, 680766768, 686605248, 694949409, 705980352, 708061662, 713530944, 719300736, 720811872, 735828786, 742654656, 747508608, 758126628, 765862614, 794227896, 802722312, 809213328, 823643744, 839184192, 840947184, 855017856, 866430432, 872093376, 888547968, 893506383, 898520448, 907689024, 917396928, 924815232, 926599212, 944082216, 961082496, 974734236, 981105048, 1010835504, 1021150152, 1029907872, 1058970528, 1070296416, 1078951104, 1103743179, 1113981984, 1121262912, 1137189942, 1155240576, 1191341844, 1235465616, 1258776288, 1261420776, 1299645648, 1308140064, 1332821952, 1347780672, 1361533536, 1373210496, 1389898818, 1411960704, 1416123324, 1427061888, 1441623744, 1471657572, 1485309312, 1516253256, 1531725228, 1588455792, 1605444624, 1618426656, 1647287488, 1678368384, 1681894368, 1705784913, 1732860864, 1744186752, 1787012766, 1815378048, 1834793856, 1853198424, 1888164432, 1949468472, 1962210096, 2021671008, 2042300304, 2059815744, 2084848227, 2117941056, 2140592832, 2157902208, 2207486358, 2227963968, 2242525824, 2274379884, 2382683688, 2470931232, 2517552576, 2522841552, 2599291296, 2616280128, 2665643904, 2680519149, 2695561344, 2723067072, 2779797636, 2832246648, 2883247488, 2943315144, 3032506512, 3063450456, 3176911584, 3210889248, 3236853312, 3294574976, 3363788736, 3411569826, 3465721728, 3574025532, 3706396848, 3776328864, 3898936944, 3924420192, 4043342016, 4084600608, 4119631488, 4169696454, 4235882112, 4281185664, 4414972716, 4455927936, 4548759768, 4765367376, 4941862464, 5035105152, 5045683104, 5198582592, 5232560256, 5361038298, 5446134144, 5559595272, 5664493296, 5886630288, 6065013024, 6126900912, 6254544681, 6353823168, 6421778496, 6473706624, 6727577472, 6823139652, 7148051064, 7412793696, 7552657728, 7797873888, 7848840384, 8086684032, 8169201216, 8339392908, 8829945432, 9097519536, 9530734752, 9883724928, 10091366208, 10397165184, 10722076596, 11119190544, 11328986592, 11773260576, 12130026048, 12253801824, 12509089362, 12707646336, 12843556992, 13646279304, 14296102128, 14825587392, 15105315456, 15595747776, 15697680768, 16338402432, 16678785816, 17659890864, 18195039072, 18763634043, 19061469504, 20182732416, 21444153192, 22238381088, 22657973184, 23546521152, 24260052096, 24507603648, 25018178724, 27292558608, 28592204256, 29651174784, 31191495552, 33357571632, 35319781728, 36390078144, 37527268086, 38122939008, 42888306384, 44476762176, 45315946368, 47093042304, 49015207296, 50036357448, 54585117216, 57184408512, 66715143264, 70639563456, 72780156288, 75054536172, 85776612768, 88953524352, 100072714896, 109170234432, 114368817024, 133430286528, 141279126912, 150109072344, 171553225536, 200145429792, 218340468864, 266860573056, 300218144688, 343106451072, 400290859584, 600436289376, 800581719168, 1200872578752, 2401745157504]

約数ペア:

[(1, 2401745157504), (2, 1200872578752), (3, 800581719168), (4, 600436289376), (6, 400290859584), (7, 343106451072), (8, 300218144688), (9, 266860573056), (11, 218340468864), (12, 200145429792), (14, 171553225536), (16, 150109072344), (17, 141279126912), (18, 133430286528), (21, 114368817024), (22, 109170234432), (24, 100072714896), (27, 88953524352), (28, 85776612768), (32, 75054536172), (33, 72780156288), (34, 70639563456), (36, 66715143264), (42, 57184408512), (44, 54585117216), (48, 50036357448), (49, 49015207296), (51, 47093042304), (53, 45315946368), (54, 44476762176), (56, 42888306384), (63, 38122939008), (64, 37527268086), (66, 36390078144), (68, 35319781728), (72, 33357571632), (77, 31191495552), (81, 29651174784), (84, 28592204256), (88, 27292558608), (96, 25018178724), (98, 24507603648), (99, 24260052096), (102, 23546521152), (106, 22657973184), (108, 22238381088), (112, 21444153192), (119, 20182732416), (126, 19061469504), (128, 18763634043), (132, 18195039072), (136, 17659890864), (144, 16678785816), (147, 16338402432), (153, 15697680768), (154, 15595747776), (159, 15105315456), (162, 14825587392), (168, 14296102128), (176, 13646279304), (187, 12843556992), (189, 12707646336), (192, 12509089362), (196, 12253801824), (198, 12130026048), (204, 11773260576), (212, 11328986592), (216, 11119190544), (224, 10722076596), (231, 10397165184), (238, 10091366208), (243, 9883724928), (252, 9530734752), (264, 9097519536), (272, 8829945432), (288, 8339392908), (294, 8169201216), (297, 8086684032), (306, 7848840384), (308, 7797873888), (318, 7552657728), (324, 7412793696), (336, 7148051064), (352, 6823139652), (357, 6727577472), (371, 6473706624), (374, 6421778496), (378, 6353823168), (384, 6254544681), (392, 6126900912), (396, 6065013024), (408, 5886630288), (424, 5664493296), (432, 5559595272), (441, 5446134144), (448, 5361038298), (459, 5232560256), (462, 5198582592), (476, 5045683104), (477, 5035105152), (486, 4941862464), (504, 4765367376), (528, 4548759768), (539, 4455927936), (544, 4414972716), (561, 4281185664), (567, 4235882112), (576, 4169696454), (583, 4119631488), (588, 4084600608), (594, 4043342016), (612, 3924420192), (616, 3898936944), (636, 3776328864), (648, 3706396848), (672, 3574025532), (693, 3465721728), (704, 3411569826), (714, 3363788736), (729, 3294574976), (742, 3236853312), (748, 3210889248), (756, 3176911584), (784, 3063450456), (792, 3032506512), (816, 2943315144), (833, 2883247488), (848, 2832246648), (864, 2779797636), (882, 2723067072), (891, 2695561344), (896, 2680519149), (901, 2665643904), (918, 2616280128), (924, 2599291296), (952, 2522841552), (954, 2517552576), (972, 2470931232), (1008, 2382683688), (1056, 2274379884), (1071, 2242525824), (1078, 2227963968), (1088, 2207486358), (1113, 2157902208), (1122, 2140592832), (1134, 2117941056), (1152, 2084848227), (1166, 2059815744), (1176, 2042300304), (1188, 2021671008), (1224, 1962210096), (1232, 1949468472), (1272, 1888164432), (1296, 1853198424), (1309, 1834793856), (1323, 1815378048), (1344, 1787012766), (1377, 1744186752), (1386, 1732860864), (1408, 1705784913), (1428, 1681894368), (1431, 1678368384), (1458, 1647287488), (1484, 1618426656), (1496, 1605444624), (1512, 1588455792), (1568, 1531725228), (1584, 1516253256), (1617, 1485309312), (1632, 1471657572), (1666, 1441623744), (1683, 1427061888), (1696, 1416123324), (1701, 1411960704), (1728, 1389898818), (1749, 1373210496), (1764, 1361533536), (1782, 1347780672), (1802, 1332821952), (1836, 1308140064), (1848, 1299645648), (1904, 1261420776), (1908, 1258776288), (1944, 1235465616), (2016, 1191341844), (2079, 1155240576), (2112, 1137189942), (2142, 1121262912), (2156, 1113981984), (2176, 1103743179), (2226, 1078951104), (2244, 1070296416), (2268, 1058970528), (2332, 1029907872), (2352, 1021150152), (2376, 1010835504), (2448, 981105048), (2464, 974734236), (2499, 961082496), (2544, 944082216), (2592, 926599212), (2597, 924815232), (2618, 917396928), (2646, 907689024), (2673, 898520448), (2688, 893506383), (2703, 888547968), (2754, 872093376), (2772, 866430432), (2809, 855017856), (2856, 840947184), (2862, 839184192), (2916, 823643744), (2968, 809213328), (2992, 802722312), (3024, 794227896), (3136, 765862614), (3168, 758126628), (3213, 747508608), (3234, 742654656), (3264, 735828786), (3332, 720811872), (3339, 719300736), (3366, 713530944), (3392, 708061662), (3402, 705980352), (3456, 694949409), (3498, 686605248), (3528, 680766768), (3564, 673890336), (3604, 666410976), (3672, 654070032), (3696, 649822824), (3808, 630710388), (3816, 629388144), (3888, 617732808), (3927, 611597952), (3969, 605126016), (4032, 595670922), (4081, 588518784), (4131, 581395584), (4158, 577620288), (4224, 568594971), (4284, 560631456), (4293, 559456128), (4312, 556990992), (4452, 539475552), (4488, 535148208), (4536, 529485264), (4664, 514953936), (4704, 510575076), (4752, 505417752), (4851, 495103104), (4896, 490552524), (4928, 487367118), (4998, 480541248), (5049, 475687296), (5088, 472041108), (5103, 470653568), (5184, 463299606), (5194, 462407616), (5236, 458698464), (5247, 457736832), (5292, 453844512), (5346, 449260224), (5406, 444273984), (5508, 436046688), (5544, 433215216), (5618, 427508928), (5712, 420473592), (5724, 419592096), (5832, 411821872), (5936, 404606664), (5984, 401361156), (6048, 397113948), (6237, 385080192), (6272, 382931307), (6307, 380806272), (6336, 379063314), (6426, 373754304), (6468, 371327328), (6528, 367914393), (6664, 360405936), (6678, 359650368), (6732, 356765472), (6784, 354030831), (6804, 352990176), (6996, 343302624), (7056, 340383384), (7128, 336945168), (7208, 333205488), (7344, 327035016), (7392, 324911412), (7497, 320360832), (7616, 315355194), (7632, 314694072), (7776, 308866404), (7791, 308271744), (7854, 305798976), (7938, 302563008), (8019, 299506816), (8064, 297835461), (8109, 296182656), (8162, 294259392), (8262, 290697792), (8316, 288810144), (8427, 285005952), (8568, 280315728), (8586, 279728064), (8624, 278495496), (8904, 269737776), (8976, 267574104), (9072, 264742632), (9163, 262113408), (9328, 257476968), (9408, 255287538), (9504, 252708876), (9639, 249169536), (9702, 247551552), (9792, 245276262), (9856, 243683559), (9911, 242331264), (9996, 240270624), (10017, 239766912), (10098, 237843648), (10176, 236020554), (10206, 235326784), (10368, 231649803), (10388, 231203808), (10472, 229349232), (10494, 228868416), (10584, 226922256), (10692, 224630112), (10812, 222136992), (11016, 218023344), (11088, 216607608), (11236, 213754464), (11424, 210236796), (11448, 209796048), (11664, 205910936), (11781, 203865984), (11872, 202303332), (11907, 201708672), (11968, 200680578), (12096, 198556974), (12243, 196172928), (12393, 193798528), (12474, 192540096), (12614, 190403136), (12672, 189531657), (12852, 186877152), (12879, 186485376), (12936, 185663664), (13328, 180202968), (13356, 179825184), (13464, 178382736), (13608, 176495088), (13992, 171651312), (14112, 170191692), (14256, 168472584), (14416, 166602744), (14553, 165034368), (14688, 163517508), (14784, 162455706), (14994, 160180416), (15147, 158562432), (15232, 157677597), (15264, 157347036), (15552, 154433202), (15582, 154135872), (15708, 152899488), (15741, 152578944), (15876, 151281504), (16038, 149753408), (16218, 148091328), (16324, 147129696), (16524, 145348896), (16632, 144405072), (16854, 142502976), (17136, 140157864), (17172, 139864032), (17248, 139247748), (17808, 134868888), (17952, 133787052), (18144, 132371316), (18326, 131056704), (18656, 128738484), (18711, 128360064), (18816, 127643769), (18921, 126935424), (19008, 126354438), (19278, 124584768), (19404, 123775776), (19584, 122638131), (19663, 122145408), (19822, 121165632), (19992, 120135312), (20034, 119883456), (20196, 118921824), (20352, 118010277), (20412, 117663392), (20776, 115601904), (20944, 114674616), (20988, 114434208), (21168, 113461128), (21384, 112315056), (21624, 111068496), (22032, 109011672), (22176, 108303804), (22472, 106877232), (22491, 106786944), (22848, 105118398), (22896, 104898024), (23328, 102955468), (23373, 102757248), (23562, 101932992), (23744, 101151666), (23814, 100854336), (23936, 100340289), (24192, 99278487), (24327, 98727552), (24486, 98086464), (24786, 96899264), (24948, 96270048), (25228, 95201568), (25281, 95001984), (25704, 93438576), (25758, 93242688), (25872, 92831832), (26656, 90101484), (26712, 89912592), (26928, 89191368), (27216, 88247544), (27489, 87371136), (27984, 85825656), (28224, 85095846), (28512, 84236292), (28567, 84074112), (28832, 83301372), (28917, 83056512), (29106, 82517184), (29376, 81758754), (29568, 81227853), (29733, 80777088), (29988, 80090208), (30051, 79922304), (30294, 79281216), (30528, 78673518), (30899, 77728896), (31104, 77216601), (31164, 77067936), (31416, 76449744), (31482, 76289472), (31752, 75640752), (32076, 74876704), (32436, 74045664), (32648, 73564848), (33048, 72674448), (33264, 72202536), (33708, 71251488), (34272, 70078932), (34344, 69932016), (34496, 69623874), (35343, 67955328), (35616, 67434444), (35721, 67236224), (35904, 66893526), (36288, 66185658), (36652, 65528352), (36729, 65390976), (37312, 64369242), (37422, 64180032), (37842, 63467712), (38016, 63177219), (38556, 62292384), (38637, 62161792), (38808, 61887888), (39326, 61072704), (39644, 60582816), (39984, 60067656), (40068, 59941728), (40392, 59460912), (40824, 58831696), (41552, 57800952), (41888, 57337308), (41976, 57217104), (42336, 56730564), (42768, 56157528), (43248, 55534248), (43659, 55011456), (44064, 54505836), (44149, 54400896), (44352, 54151902), (44944, 53438616), (44982, 53393472), (45441, 52854144), (45696, 52559199), (45792, 52449012), (46656, 51477734), (46746, 51378624), (47124, 50966496), (47223, 50859648), (47488, 50575833), (47628, 50427168), (47753, 50295168), (48654, 49363776), (48972, 49043232), (49572, 48449632), (49896, 48135024), (50456, 47600784), (50562, 47500992), (51408, 46719288), (51516, 46621344), (51744, 46415916), (53312, 45050742), (53424, 44956296), (53856, 44595684), (54432, 44123772), (54978, 43685568), (55968, 42912828), (56133, 42786688), (56448, 42547923), (56763, 42311808), (57024, 42118146), (57134, 42037056), (57664, 41650686), (57834, 41528256), (58212, 41258592), (58752, 40879377), (58989, 40715136), (59466, 40388544), (59976, 40045104), (60102, 39961152), (60588, 39640608), (61056, 39336759), (61798, 38864448), (62328, 38533968), (62832, 38224872), (62964, 38144736), (63504, 37820376), (64152, 37438352), (64872, 37022832), (65296, 36782424), (66096, 36337224), (66528, 36101268), (67416, 35625744), (67473, 35595648), (68544, 35039466), (68688, 34966008), (68992, 34811937), (69377, 34618752), (70119, 34252416), (70686, 33977664), (71232, 33717222), (71442, 33618112), (71808, 33446763), (72576, 33092829), (72981, 32909184), (73304, 32764176), (73458, 32695488), (74624, 32184621), (74844, 32090016), (75684, 31733856), (75843, 31667328), (77112, 31146192), (77274, 31080896), (77616, 30943944), (78652, 30536352), (79288, 30291408), (79968, 30033828), (80136, 29970864), (80784, 29730456), (81648, 29415848), (82467, 29123712), (83104, 28900476), (83776, 28668654), (83952, 28608552), (84672, 28365282), (85536, 28078764), (85701, 28024704), (86496, 27767124), (86751, 27685504), (87318, 27505728), (88128, 27252918), (88298, 27200448), (88704, 27075951), (89199, 26925696), (89888, 26719308), (89964, 26696736), (90153, 26640768), (90882, 26427072), (91584, 26224506), (92697, 25909632), (93312, 25738867), (93492, 25689312), (94248, 25483248), (94446, 25429824), (95256, 25213584), (95506, 25147584), (97308, 24681888), (97944, 24521616), (99144, 24224816), (99792, 24067512), (100912, 23800392), (101124, 23750496), (102816, 23359644), (103032, 23310672), (103488, 23207958), (106029, 22651776), (106624, 22525371), (106848, 22478148), (107712, 22297842), (108864, 22061886), (109956, 21842784), (110187, 21796992), (111936, 21456414), (112266, 21393344), (113526, 21155904), (114048, 21059073), (114268, 21018528), (115328, 20825343), (115668, 20764128), (116424, 20629296), (117978, 20357568), (118932, 20194272), (119952, 20022552), (120204, 19980576), (121176, 19820304), (123596, 19432224), (124656, 19266984), (125664, 19112436), (125928, 19072368), (127008, 18910188), (128304, 18719176), (129744, 18511416), (130592, 18391212), (130977, 18337152), (132192, 18168612), (132447, 18133632), (133056, 18050634), (134832, 17812872), (134946, 17797824), (136323, 17618048), (137088, 17519733), (137376, 17483004), (137641, 17449344), (138754, 17309376), (140238, 17126208), (141372, 16988832), (141669, 16953216), (142464, 16858611), (142884, 16809056), (143259, 16765056), (145962, 16454592), (146608, 16382088), (146916, 16347744), (149688, 16045008), (151368, 15866928), (151686, 15833664), (154224, 15573096), (154548, 15540448), (155232, 15471972), (157304, 15268176), (158576, 15145704), (159936, 15016914), (160272, 14985432), (161568, 14865228), (163296, 14707924), (164934, 14561856), (166208, 14450238), (167552, 14334327), (167904, 14304276), (169344, 14182641), (170289, 14103936), (171072, 14039382), (171402, 14012352), (172992, 13883562), (173502, 13842752), (174636, 13752864), (176256, 13626459), (176596, 13600224), (176967, 13571712), (178398, 13462848), (179776, 13359654), (179928, 13348368), (180306, 13320384), (181764, 13213536), (183168, 13112253), (185394, 12954816), (186984, 12844656), (188496, 12741624), (188892, 12714912), (190512, 12606792), (191012, 12573792), (194616, 12340944), (195888, 12260808), (198288, 12112408), (199584, 12033756), (201824, 11900196), (202248, 11875248), (202419, 11865216), (205632, 11679822), (206064, 11655336), (206976, 11603979), (208131, 11539584), (210357, 11417472), (212058, 11325888), (213696, 11239074), (215424, 11148921), (216293, 11104128), (217728, 11030943), (218943, 10969728), (219912, 10921392), (220374, 10898496), (223872, 10728207), (224532, 10696672), (227052, 10577952), (227529, 10555776), (228536, 10509264), (231336, 10382064), (232848, 10314648), (235956, 10178784), (237864, 10097136), (239904, 10011276), (240408, 9990288), (242352, 9910152), (247192, 9716112), (247401, 9707904), (249312, 9633492), (251328, 9556218), (251856, 9536184), (254016, 9455094), (256608, 9359588), (257103, 9341568), (259488, 9255708), (261184, 9195606), (261954, 9168576), (264384, 9084306), (264894, 9066816), (266112, 9025317), (267597, 8975232), (269664, 8906436), (269892, 8898912), (270459, 8880256), (272646, 8809024), (274752, 8741502), (275282, 8724672), (277508, 8654688), (278091, 8636544), (280476, 8563104), (282744, 8494416), (283338, 8476608), (285768, 8404528), (286518, 8382528), (291924, 8227296), (293216, 8191044), (293832, 8173872), (299376, 8022504), (302736, 7933464), (303372, 7916832), (308448, 7786548), (309096, 7770224), (310464, 7735986), (314608, 7634088), (317152, 7572852), (318087, 7550592), (319872, 7508457), (320544, 7492716), (323136, 7432614), (326592, 7353962), (329868, 7280928), (330561, 7265664), (332416, 7225119), (334271, 7185024), (335808, 7152138), (340578, 7051968), (342144, 7019691), (342804, 7006176), (345984, 6941781), (347004, 6921376), (349272, 6876432), (353192, 6800112), (353934, 6785856), (356796, 6731424), (359552, 6679827), (359856, 6674184), (360612, 6660192), (363528, 6606768), (370788, 6477408), (373968, 6422328), (376992, 6370812), (377784, 6357456), (381024, 6303396), (382024, 6286896), (389232, 6170472), (391776, 6130404), (392931, 6112384), (396576, 6056204), (397341, 6044544), (399168, 6016878), (403648, 5950098), (404496, 5937624), (404838, 5932608), (411264, 5839911), (412128, 5827668), (412923, 5816448), (416262, 5769792), (420714, 5708736), (424116, 5662944), (425007, 5651072), (427392, 5619537), (429777, 5588352), (432586, 5552064), (437886, 5484864), (439824, 5460696), (440748, 5449248), (449064, 5348336), (454104, 5288976), (455058, 5277888), (457072, 5254632), (462672, 5191032), (465696, 5157324), (471912, 5089392), (475728, 5048568), (479808, 5005638), (480816, 4995144), (484704, 4955076), (485639, 4945536), (494384, 4858056), (494802, 4853952), (498624, 4816746), (502656, 4778109), (503712, 4768092), (508032, 4727547), (510867, 4701312), (513216, 4679794), (514206, 4670784), (518976, 4627854), (522368, 4597803), (523908, 4584288), (525283, 4572288), (528768, 4542153), (529788, 4533408), (530901, 4523904), (535194, 4487616), (539328, 4453218), (539784, 4449456), (540918, 4440128), (545292, 4404512), (549504, 4370751), (550564, 4362336), (555016, 4327344), (556182, 4318272), (560952, 4281552), (565488, 4247208), (566676, 4238304), (571536, 4202264), (573036, 4191264), (583848, 4113648), (586432, 4095522), (587664, 4086936), (598752, 4011252), (605472, 3966732), (606744, 3958416), (607257, 3955072), (616896, 3893274), (618192, 3885112), (620928, 3867993), (624393, 3846528), (629216, 3817044), (631071, 3805824), (634304, 3786426), (636174, 3775296), (641088, 3746358), (646272, 3716307), (648879, 3701376), (653184, 3676981), (656829, 3656576), (659736, 3640464), (661122, 3632832), (668542, 3592512), (671616, 3576069), (681156, 3525984), (682587, 3518592), (685608, 3503088), (694008, 3460688), (698544, 3438216), (706384, 3400056), (707868, 3392928), (713592, 3365712), (719712, 3337092), (721224, 3330096), (727056, 3303384), (741576, 3238704), (742203, 3235968), (747936, 3211164), (753984, 3185406), (755568, 3178728), (762048, 3151698), (764048, 3143448), (771309, 3113856), (778464, 3085236), (783552, 3065202), (785862, 3056192), (793152, 3028102), (794682, 3022272), (798336, 3008439), (802791, 2991744), (807296, 2975049), (808992, 2968812), (809676, 2966304), (824256, 2913834), (825846, 2908224), (832524, 2884896), (834273, 2878848), (841428, 2854368), (848232, 2831472), (850014, 2825536), (859554, 2794176), (865172, 2776032), (875772, 2742432), (879648, 2730348), (881496, 2724624), (898128, 2674168), (908208, 2644488), (910116, 2638944), (914144, 2627316), (925344, 2595516), (931392, 2578662), (943824, 2544696), (951456, 2524284), (954261, 2516864), (959616, 2502819), (961632, 2497572), (969408, 2477538), (971278, 2472768), (988768, 2429028), (989604, 2426976), (991683, 2421888), (997248, 2408373), (1002813, 2395008), (1007424, 2384046), (1021734, 2350656), (1026432, 2339897), (1028412, 2335392), (1037952, 2313927), (1047816, 2292144), (1050566, 2286144), (1059576, 2266704), (1061802, 2261952), (1070388, 2243808), (1078656, 2226609), (1079568, 2224728), (1081836, 2220064), (1090584, 2202256), (1101128, 2181168), (1110032, 2163672), (1112364, 2159136), (1121904, 2140776), (1130976, 2123604), (1133352, 2119152), (1143072, 2101132), (1146072, 2095632), (1167696, 2056824), (1172864, 2047761), (1175328, 2043468), (1192023, 2014848), (1197504, 2005626), (1210944, 1983366), (1213488, 1979208), (1214514, 1977536), (1233792, 1946637), (1236384, 1942556), (1238769, 1938816), (1248786, 1923264), (1258432, 1908522), (1262142, 1902912), (1268608, 1893213), (1272348, 1887648), (1282176, 1873179), (1289331, 1862784), (1297758, 1850688), (1313658, 1828288), (1319472, 1820232), (1322244, 1816416), (1337084, 1796256), (1362312, 1762992), (1365174, 1759296), (1371216, 1751544), (1388016, 1730344), (1397088, 1719108), (1412768, 1700028), (1415736, 1696464), (1427184, 1682856), (1439424, 1668546), (1442448, 1665048), (1454112, 1651692), (1456917, 1648512), (1483152, 1619352), (1484406, 1617984), (1495872, 1605582), (1507968, 1592703), (1511136, 1589364), (1514051, 1586304), (1524096, 1575849), (1528096, 1571724), (1532601, 1567104), (1542618, 1556928)]