174550311936

素因数分解:

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

素因数の和:137

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 53, 54, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 106, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 159, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 212, 216, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 318, 336, 351, 352, 357, 364, 371, 374, 378, 384, 392, 396, 408, 416, 424, 429, 432, 441, 442, 448, 459, 462, 468, 476, 477, 504, 512, 528, 539, 544, 546, 561, 572, 576, 583, 588, 594, 612, 616, 624, 636, 637, 663, 672, 689, 693, 702, 704, 714, 728, 742, 748, 756, 768, 784, 792, 816, 819, 832, 833, 848, 858, 864, 882, 884, 896, 901, 918, 924, 936, 952, 954, 1001, 1008, 1024, 1056, 1071, 1078, 1088, 1092, 1113, 1122, 1144, 1152, 1166, 1176, 1188, 1224, 1232, 1248, 1272, 1274, 1287, 1309, 1323, 1326, 1344, 1378, 1386, 1404, 1408, 1428, 1431, 1456, 1484, 1496, 1512, 1536, 1547, 1568, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1696, 1716, 1728, 1749, 1764, 1768, 1792, 1802, 1836, 1848, 1872, 1904, 1908, 1911, 1989, 2002, 2016, 2067, 2079, 2112, 2142, 2156, 2176, 2184, 2226, 2244, 2288, 2304, 2332, 2352, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2544, 2548, 2574, 2597, 2618, 2646, 2652, 2688, 2703, 2756, 2772, 2808, 2816, 2856, 2862, 2912, 2968, 2992, 3003, 3024, 3072, 3094, 3136, 3168, 3213, 3234, 3264, 3276, 3328, 3332, 3339, 3366, 3392, 3432, 3456, 3498, 3528, 3536, 3584, 3604, 3672, 3696, 3744, 3808, 3816, 3822, 3861, 3927, 3978, 4004, 4032, 4081, 4134, 4158, 4224, 4284, 4312, 4352, 4368, 4452, 4488, 4576, 4608, 4641, 4664, 4704, 4752, 4823, 4851, 4862, 4896, 4914, 4928, 4992, 4998, 5049, 5088, 5096, 5148, 5194, 5236, 5247, 5292, 5304, 5376, 5406, 5512, 5544, 5616, 5632, 5712, 5724, 5733, 5824, 5936, 5967, 5984, 6006, 6048, 6188, 6201, 6272, 6307, 6336, 6426, 6468, 6528, 6552, 6656, 6664, 6678, 6732, 6784, 6864, 6912, 6996, 7007, 7056, 7072, 7168, 7208, 7293, 7344, 7392, 7488, 7497, 7579, 7616, 7632, 7644, 7722, 7791, 7854, 7956, 8008, 8064, 8109, 8162, 8268, 8316, 8448, 8568, 8624, 8704, 8736, 8904, 8976, 9009, 9152, 9163, 9216, 9282, 9328, 9408, 9504, 9646, 9702, 9724, 9792, 9828, 9856, 9911, 9984, 9996, 10017, 10098, 10176, 10192, 10296, 10388, 10472, 10494, 10584, 10608, 10752, 10812, 10829, 11024, 11088, 11232, 11264, 11424, 11448, 11466, 11648, 11713, 11781, 11872, 11934, 11968, 12012, 12096, 12243, 12376, 12402, 12544, 12614, 12672, 12852, 12936, 13056, 13104, 13312, 13328, 13356, 13464, 13568, 13728, 13824, 13923, 13992, 14014, 14112, 14144, 14416, 14469, 14553, 14586, 14688, 14784, 14976, 14994, 15158, 15232, 15264, 15288, 15444, 15582, 15708, 15741, 15912, 16016, 16128, 16218, 16324, 16536, 16632, 16896, 17017, 17136, 17199, 17248, 17408, 17472, 17808, 17952, 18018, 18304, 18326, 18564, 18603, 18656, 18816, 18921, 19008, 19292, 19404, 19448, 19584, 19656, 19712, 19822, 19968, 19992, 20034, 20196, 20352, 20384, 20592, 20776, 20944, 20988, 21021, 21168, 21216, 21504, 21624, 21658, 21879, 22048, 22176, 22464, 22491, 22737, 22848, 22896, 22932, 23296, 23373, 23426, 23562, 23744, 23868, 23936, 24024, 24192, 24327, 24486, 24752, 24804, 25088, 25228, 25344, 25704, 25872, 26112, 26208, 26656, 26712, 26928, 27027, 27136, 27456, 27489, 27648, 27846, 27984, 28028, 28224, 28288, 28567, 28832, 28938, 29106, 29172, 29376, 29568, 29733, 29952, 29988, 30316, 30464, 30528, 30576, 30888, 31164, 31416, 31482, 31824, 32032, 32256, 32436, 32487, 32648, 33072, 33264, 33761, 33792, 34034, 34272, 34398, 34496, 34944, 35139, 35343, 35616, 35904, 36036, 36608, 36652, 36729, 37128, 37206, 37312, 37632, 37842, 38016, 38584, 38808, 38896, 39168, 39312, 39424, 39644, 39936, 39984, 40068, 40392, 40704, 40768, 41184, 41552, 41769, 41888, 41976, 42042, 42336, 42432, 43248, 43316, 43407, 43758, 44096, 44149, 44352, 44928, 44982, 45474, 45696, 45792, 45864, 46592, 46746, 46852, 47124, 47488, 47736, 47872, 48048, 48384, 48654, 48972, 49504, 49608, 50176, 50456, 50688, 51051, 51408, 51744, 52224, 52416, 53053, 53312, 53424, 53856, 54054, 54272, 54912, 54978, 55692, 55968, 56056, 56448, 56576, 56763, 57134, 57664, 57876, 58212, 58344, 58752, 59136, 59466, 59904, 59976, 60632, 60928, 61056, 61152, 61776, 62328, 62832, 62964, 63063, 63648, 64064, 64512, 64872, 64974, 65296, 65637, 66144, 66528, 67522, 68068, 68211, 68544, 68796, 68992, 69377, 69888, 70119, 70278, 70686, 71232, 71808, 72072, 73216, 73304, 73458, 74256, 74412, 74624, 75264, 75684, 76032, 77168, 77616, 77792, 78336, 78624, 78848, 79288, 79968, 80136, 80784, 81408, 81536, 81991, 82368, 82467, 83104, 83538, 83776, 83952, 84084, 84672, 84864, 85701, 86496, 86632, 86814, 87516, 88192, 88298, 88704, 89199, 89856, 89964, 90948, 91392, 91584, 91728, 93184, 93492, 93704, 94248, 94976, 95472, 95744, 96096, 96768, 97308, 97461, 97944, 99008, 99216, 100912, 101283, 101376, 102102, 102816, 103488, 104832, 105417, 106106, 106624, 106848, 107712, 108108, 109824, 109956, 110187, 111384, 111936, 112112, 112896, 113152, 113526, 114268, 115328, 115752, 116424, 116688, 117504, 118272, 118932, 119119, 119808, 119952, 121264, 121856, 122112, 122304, 123552, 124656, 125664, 125928, 126126, 127296, 128128, 128843, 129744, 129948, 130221, 130592, 131274, 132288, 132447, 133056, 135044, 136136, 136422, 137088, 137592, 137984, 138754, 139776, 140238, 140556, 141372, 142464, 143616, 144144, 146432, 146608, 146916, 148512, 148824, 149248, 150528, 151368, 152064, 153153, 154336, 155232, 155584, 156672, 157248, 158576, 159159, 159936, 160272, 161568, 162816, 163072, 163982, 164736, 164934, 166208, 167076, 167552, 167904, 168168, 169344, 169728, 170289, 171402, 172992, 173264, 173628, 175032, 176384, 176596, 177408, 178398, 179712, 179928, 181896, 182784, 183168, 183456, 186984, 187408, 188496, 189189, 189952, 190944, 191488, 192192, 193536, 194616, 194922, 195888, 198016, 198432, 201824, 202566, 204204, 204633, 205632, 206976, 208131, 209664, 210834, 212212, 213248, 213696, 215424, 216216, 219648, 219912, 220374, 222768, 223872, 224224, 225792, 226304, 227052, 228536, 230656, 231504, 232848, 233376, 235008, 236544, 237864, 238238, 239904, 242528, 244224, 244608, 245973, 247104, 247401, 249312, 251328, 251856, 252252, 254592, 256256, 257103, 257686, 259488, 259896, 260442, 261184, 262548, 264576, 264894, 266112, 267597, 270088, 272272, 272844, 274176, 275184, 275968, 277508, 279552, 280476, 281112, 282744, 284928, 287232, 288288, 292383, 293216, 293832, 297024, 297648, 298496, 302736, 303849, 304128, 306306, 308672, 310464, 311168, 314496, 316251, 317152, 318318, 319872, 320544, 323136, 326144, 327964, 329472, 329868, 332416, 334152, 335104, 335808, 336336, 338688, 339456, 340578, 342804, 345984, 346528, 347256, 350064, 352768, 353192, 354816, 356796, 357357, 359424, 359856, 363792, 365568, 366336, 366912, 371371, 373968, 374816, 376992, 378378, 379904, 381888, 384384, 386529, 389232, 389844, 391776, 396032, 396864, 397341, 403648, 405132, 408408, 409266, 411264, 413952, 416262, 419328, 421668, 424424, 426496, 427392, 430848, 432432, 439296, 439824, 440748, 445536, 447744, 448448, 451584, 454104, 457072, 459459, 461312, 463008, 465696, 466752, 470016, 475728, 476476, 477477, 479808, 485056, 485639, 488448, 489216, 491946, 494208, 494802, 498624, 502656, 503712, 504504, 509184, 512512, 514206, 515372, 518976, 519792, 520884, 522368, 525096, 529152, 529788, 532224, 535194, 540176, 544544, 545688, 548352, 550368, 551936, 555016, 560952, 562224, 565488, 569856, 573937, 574464, 576576, 584766, 586432, 587664, 594048, 595296, 596992, 605472, 607698, 612612, 617344, 620928, 622336, 624393, 628992, 632502, 634304, 636636, 639744, 641088, 646272, 652288, 655928, 658944, 659736, 664832, 668304, 670208, 671616, 672672, 677376, 678912, 681156, 685608, 691968, 693056, 694512, 700128, 705536, 706384, 709632, 713592, 714714, 719712, 727584, 732672, 733824, 737919, 742742, 747936, 749632, 753984, 756756, 763776, 768768, 771309, 773058, 778464, 779688, 783552, 792064, 793728, 794682, 807296, 810264, 816816, 818532, 822528, 827904, 832524, 838656, 843336, 848848, 852992, 854784, 861696, 864864, 879648, 881496, 891072, 895488, 896896, 901901, 908208, 911547, 914144, 918918, 922624, 926016, 931392, 933504, 951456, 952952, 954954, 959616, 970112, 971278, 978432, 983892, 988416, 989604, 997248, 1005312, 1007424, 1009008, 1018368, 1025024, 1028412, 1030744, 1037952, 1039584, 1041768, 1044736, 1050192, 1058304, 1059576, 1064448, 1070388, 1072071, 1080352, 1089088, 1091376, 1096704, 1100736, 1110032, 1114113, 1121904, 1124448, 1130976, 1139712, 1147874, 1153152, 1159587, 1169532, 1172864, 1175328, 1188096, 1190592, 1192023, 1210944, 1215396, 1225224, 1234688, 1241856, 1244672, 1248786, 1257984, 1265004, 1268608, 1273272, 1279488, 1282176, 1292544, 1311856, 1317888, 1319472, 1329664, 1336608, 1340416, 1343232, 1345344, 1354752, 1362312, 1371216, 1383936, 1386112, 1389024, 1400256, 1412768, 1427184, 1429428, 1432431, 1439424, 1455168, 1456917, 1465344, 1467648, 1475838, 1485484, 1495872, 1499264, 1507968, 1513512, 1527552, 1537536, 1542618, 1546116, 1556928, 1559376, 1567104, 1584128, 1587456, 1589364, 1614592, 1620528, 1633632, 1637064, 1645056, 1655808, 1665048, 1686672, 1697696, 1709568, 1721811, 1723392, 1729728, 1759296, 1762992, 1782144, 1790976, 1793792, 1803802, 1816416, 1823094, 1828288, 1837836, 1852032, 1862784, 1867008, 1873179, 1902912, 1905904, 1909908, 1919232, 1940224, 1942556, 1956864, 1967784, 1976832, 1979208, 1994496, 2010624, 2014848, 2018016, 2036736, 2056824, 2061488, 2075904, 2079168, 2083536, 2089472, 2100384, 2116608, 2119152, 2128896, 2140776, 2144142, 2160704, 2178176, 2182752, 2201472, 2213757, 2220064, 2228226, 2243808, 2248896, 2261952, 2295748, 2306304, 2319174, 2339064, 2345728, 2350656, 2376192, 2381184, 2384046, 2421888, 2430792, 2450448, 2469376, 2483712, 2489344, 2497572, 2515968, 2530008, 2537216, 2546544, 2558976, 2564352, 2585088, 2623712, 2638944, 2659328, 2673216, 2686464, 2690688, 2705703, 2724624, 2742432, 2767872, 2772224, 2778048, 2800512, 2825536, 2854368, 2858856, 2864862, 2878848, 2910336, 2913834, 2935296, 2951676, 2970968, 2991744, 2998528, 3015936, 3027024, 3055104, 3075072, 3085236, 3092232, 3113856, 3118752, 3134208, 3174912, 3178728, 3216213, 3229184, 3241056, 3267264, 3274128, 3290112, 3330096, 3342339, 3373344, 3395392, 3419136, 3443622, 3459456, 3478761, 3518592, 3525984, 3564288, 3587584, 3607604, 3632832, 3646188, 3656576, 3675672, 3704064, 3725568, 3734016, 3746358, 3805824, 3811808, 3819816, 3838464, 3880448, 3885112, 3935568, 3953664, 3958416, 3988992, 4021248, 4029696, 4036032, 4113648, 4122976, 4151808, 4158336, 4167072, 4178944, 4200768, 4238304, 4281552, 4288284, 4321408, 4356352, 4365504, 4370751, 4402944, 4427514, 4440128, 4456452, 4487616, 4497792, 4523904, 4591496, 4612608, 4638348, 4678128, 4691456, 4701312, 4752384, 4762368, 4768092, 4843776, 4861584, 4900896, 4938752, 4967424, 4995144, 5060016, 5074432, 5093088, 5128704, 5165433, 5170176, 5247424, 5277888, 5346432, 5372928, 5381376, 5411406, 5449248, 5484864, 5544448, 5556096, 5601024, 5651072, 5708736, 5717712, 5729724, 5757696, 5820672, 5827668, 5870592, 5903352, 5941936, 5983488, 5997056, 6031872, 6054048, 6110208, 6170472, 6184464, 6227712, 6237504, 6268416, 6313307, 6349824, 6357456, 6432426, 6458368, 6482112, 6534528, 6548256, 6660192, 6684678, 6746688, 6790784, 6887244, 6918912, 6957522, 7037184, 7051968, 7128576, 7175168, 7215208, 7265664, 7292376, 7313152, 7351344, 7408128, 7451136, 7468032, 7492716, 7611648, 7623616, 7639632, 7676928, 7760896, 7770224, 7871136, 7916832, 7977984, 8059392, 8072064, 8117109, 8227296, 8245952, 8303616, 8316672, 8334144, 8401536, 8476608, 8563104, 8576568, 8642816, 8712704, 8731008, 8741502, 8805888, 8855028, 8880256, 8912904, 8975232, 8995584, 9047808, 9182992, 9225216, 9276696, 9356256, 9382912, 9402624, 9524736, 9536184, 9687552, 9723168, 9801792, 9990288, 10027017, 10120032, 10148864, 10186176, 10257408, 10330866, 10494848, 10555776, 10692864, 10762752, 10822812, 10898496, 10969728, 11088896, 11112192, 11202048, 11302144, 11417472, 11435424, 11459448, 11515392, 11641344, 11655336, 11806704, 11883872, 11966976, 11994112, 12063744, 12108096, 12340944, 12368928, 12455424, 12475008, 12536832, 12626614, 12714912, 12864852, 12964224, 13069056, 13096512, 13112253, 13320384, 13369356, 13493376, 13581568, 13774488, 13837824, 13915044, 14074368, 14103936, 14257152, 14430416, 14531328, 14584752, 14626304, 14702688, 14816256, 14902272, 14985432, 15223296, 15247232, 15279264, 15496299, 15540448, 15742272, 15833664, 16118784, 16144128, 16234218, 16454592, 16491904, 16633344, 16668288, 16803072, 16953216, 17126208, 17153136, 17285632, 17425408, 17462016, 17483004, 17611776, 17710056, 17760512, 17825808, 17950464, 17991168, 18095616, 18365984, 18553392, 18712512, 18805248, 18939921, 19049472, 19072368, 19375104, 19446336, 19603584, 19980576, 20054034, 20240064, 20372352, 20661732, 20989696, 21111552, 21385728, 21525504, 21645624, 21796992, 21939456, 22224384, 22404096, 22604288, 22834944, 22870848, 22918896, 23030784, 23282688, 23310672, 23613408, 23767744, 23933952, 24216192, 24351327, 24681888, 24737856, 24910848, 24950016, 25253228, 25429824, 25729704, 25928448, 26138112, 26193024, 26224506, 26640768, 26738712, 26986752, 27163136, 27548976, 27675648, 27830088, 28148736, 28207872, 28860832, 29062656, 29169504, 29252608, 29405376, 29970864, 30446592, 30494464, 30558528, 30992598, 31080896, 31484544, 31667328, 32288256, 32468436, 32909184, 32983808, 33266688, 33336576, 33606144, 33906432, 34252416, 34306272, 34571264, 34924032, 34966008, 35420112, 35521024, 35651616, 35900928, 35982336, 36191232, 36731968, 37106784, 37425024, 37610496, 37879842, 38144736, 38892672, 39207168, 39961152, 40108068, 40480128, 40744704, 41323464, 41979392, 42223104, 42771456, 43291248, 43593984, 43878912, 44448768, 45208576, 45669888, 45741696, 45837792, 46621344, 47226816, 47535488, 48432384, 48702654, 49363776, 49475712, 49900032, 50506456, 50859648, 51459408, 51856896, 52276224, 52386048, 52449012, 53281536, 53477424, 53973504, 54326272, 55097952, 55660176, 56415744, 56819763, 57721664, 58125312, 58339008, 58810752, 59941728, 60988928, 61117056, 61985196, 62161792, 62969088, 63334656, 64576512, 64936872, 65818368, 65967616, 66673152, 67212288, 67812864, 68504832, 68612544, 69848064, 69932016, 70840224, 71042048, 71303232, 71801856, 73463936, 74213568, 74850048, 75759684, 76289472, 77785344, 78414336, 79922304, 80216136, 80960256, 81489408, 82646928, 83958784, 84446208, 86582496, 87187968, 87757824, 91339776, 91483392, 91675584, 93242688, 94453632, 95070976, 96864768, 97405308, 98727552, 98951424, 99800064, 101012912, 101719296, 102918816, 103713792, 104772096, 104898024, 106563072, 106954848, 107947008, 110195904, 111320352, 112831488, 113639526, 115443328, 116678016, 117621504, 119883456, 121977856, 122234112, 123970392, 124323584, 125938176, 126669312, 129873744, 131636736, 131935232, 133346304, 135625728, 137009664, 137225088, 139864032, 141680448, 142606464, 146927872, 148427136, 149700096, 151519368, 152578944, 155570688, 156828672, 159844608, 160432272, 161920512, 162978816, 165293856, 170459289, 173164992, 174375936, 182966784, 183351168, 186485376, 188907264, 190141952, 193729536, 194810616, 197455104, 197902848, 202025824, 203438592, 205837632, 209544192, 209796048, 213126144, 213909696, 220391808, 222640704, 227279052, 230886656, 233356032, 235243008, 239766912, 244468224, 247940784, 248647168, 251876352, 253338624, 259747488, 263273472, 274019328, 274450176, 279728064, 283360896, 285212928, 293855744, 296854272, 299400192, 303038736, 305157888, 311141376, 319689216, 320864544, 323841024, 330587712, 340918578, 346329984, 365933568, 366702336, 372970752, 377814528, 380283904, 389621232, 394910208, 395805696, 404051648, 406877184, 411675264, 419592096, 427819392, 440783616, 445281408, 454558104, 461773312, 466712064, 470486016, 479533824, 488936448, 495881568, 497294336, 519494976, 548900352, 559456128, 566721792, 570425856, 587711488, 593708544, 606077472, 610315776, 639378432, 641729088, 661175424, 681837156, 692659968, 733404672, 745941504, 755629056, 779242464, 789820416, 808103296, 823350528, 839184192, 855638784, 881567232, 890562816, 909116208, 923546624, 933424128, 959067648, 991763136, 1038989952, 1097800704, 1118912256, 1133443584, 1140851712, 1187417088, 1212154944, 1220631552, 1283458176, 1322350848, 1363674312, 1385319936, 1466809344, 1491883008, 1558484928, 1616206592, 1646701056, 1678368384, 1711277568, 1763134464, 1781125632, 1818232416, 1918135296, 1983526272, 2077979904, 2237824512, 2266887168, 2424309888, 2566916352, 2644701696, 2727348624, 2770639872, 3116969856, 3232413184, 3293402112, 3356736768, 3422555136, 3562251264, 3636464832, 3967052544, 4155959808, 4475649024, 4848619776, 5133832704, 5289403392, 5454697248, 6233939712, 6464826368, 6713473536, 7272929664, 7934105088, 8311919616, 9697239552, 10267665408, 10909394496, 12467879424, 13426947072, 14545859328, 15868210176, 19394479104, 21818788992, 24935758848, 29091718656, 43637577984, 58183437312, 87275155968, 174550311936]

約数ペア:

[(1, 174550311936), (2, 87275155968), (3, 58183437312), (4, 43637577984), (6, 29091718656), (7, 24935758848), (8, 21818788992), (9, 19394479104), (11, 15868210176), (12, 14545859328), (13, 13426947072), (14, 12467879424), (16, 10909394496), (17, 10267665408), (18, 9697239552), (21, 8311919616), (22, 7934105088), (24, 7272929664), (26, 6713473536), (27, 6464826368), (28, 6233939712), (32, 5454697248), (33, 5289403392), (34, 5133832704), (36, 4848619776), (39, 4475649024), (42, 4155959808), (44, 3967052544), (48, 3636464832), (49, 3562251264), (51, 3422555136), (52, 3356736768), (53, 3293402112), (54, 3232413184), (56, 3116969856), (63, 2770639872), (64, 2727348624), (66, 2644701696), (68, 2566916352), (72, 2424309888), (77, 2266887168), (78, 2237824512), (84, 2077979904), (88, 1983526272), (91, 1918135296), (96, 1818232416), (98, 1781125632), (99, 1763134464), (102, 1711277568), (104, 1678368384), (106, 1646701056), (108, 1616206592), (112, 1558484928), (117, 1491883008), (119, 1466809344), (126, 1385319936), (128, 1363674312), (132, 1322350848), (136, 1283458176), (143, 1220631552), (144, 1212154944), (147, 1187417088), (153, 1140851712), (154, 1133443584), (156, 1118912256), (159, 1097800704), (168, 1038989952), (176, 991763136), (182, 959067648), (187, 933424128), (189, 923546624), (192, 909116208), (196, 890562816), (198, 881567232), (204, 855638784), (208, 839184192), (212, 823350528), (216, 808103296), (221, 789820416), (224, 779242464), (231, 755629056), (234, 745941504), (238, 733404672), (252, 692659968), (256, 681837156), (264, 661175424), (272, 641729088), (273, 639378432), (286, 610315776), (288, 606077472), (294, 593708544), (297, 587711488), (306, 570425856), (308, 566721792), (312, 559456128), (318, 548900352), (336, 519494976), (351, 497294336), (352, 495881568), (357, 488936448), (364, 479533824), (371, 470486016), (374, 466712064), (378, 461773312), (384, 454558104), (392, 445281408), (396, 440783616), (408, 427819392), (416, 419592096), (424, 411675264), (429, 406877184), (432, 404051648), (441, 395805696), (442, 394910208), (448, 389621232), (459, 380283904), (462, 377814528), (468, 372970752), (476, 366702336), (477, 365933568), (504, 346329984), (512, 340918578), (528, 330587712), (539, 323841024), (544, 320864544), (546, 319689216), (561, 311141376), (572, 305157888), (576, 303038736), (583, 299400192), (588, 296854272), (594, 293855744), (612, 285212928), (616, 283360896), (624, 279728064), (636, 274450176), (637, 274019328), (663, 263273472), (672, 259747488), (689, 253338624), (693, 251876352), (702, 248647168), (704, 247940784), (714, 244468224), (728, 239766912), (742, 235243008), (748, 233356032), (756, 230886656), (768, 227279052), (784, 222640704), (792, 220391808), (816, 213909696), (819, 213126144), (832, 209796048), (833, 209544192), (848, 205837632), (858, 203438592), (864, 202025824), (882, 197902848), (884, 197455104), (896, 194810616), (901, 193729536), (918, 190141952), (924, 188907264), (936, 186485376), (952, 183351168), (954, 182966784), (1001, 174375936), (1008, 173164992), (1024, 170459289), (1056, 165293856), (1071, 162978816), (1078, 161920512), (1088, 160432272), (1092, 159844608), (1113, 156828672), (1122, 155570688), (1144, 152578944), (1152, 151519368), (1166, 149700096), (1176, 148427136), (1188, 146927872), (1224, 142606464), (1232, 141680448), (1248, 139864032), (1272, 137225088), (1274, 137009664), (1287, 135625728), (1309, 133346304), (1323, 131935232), (1326, 131636736), (1344, 129873744), (1378, 126669312), (1386, 125938176), (1404, 124323584), (1408, 123970392), (1428, 122234112), (1431, 121977856), (1456, 119883456), (1484, 117621504), (1496, 116678016), (1512, 115443328), (1536, 113639526), (1547, 112831488), (1568, 111320352), (1584, 110195904), (1617, 107947008), (1632, 106954848), (1638, 106563072), (1664, 104898024), (1666, 104772096), (1683, 103713792), (1696, 102918816), (1716, 101719296), (1728, 101012912), (1749, 99800064), (1764, 98951424), (1768, 98727552), (1792, 97405308), (1802, 96864768), (1836, 95070976), (1848, 94453632), (1872, 93242688), (1904, 91675584), (1908, 91483392), (1911, 91339776), (1989, 87757824), (2002, 87187968), (2016, 86582496), (2067, 84446208), (2079, 83958784), (2112, 82646928), (2142, 81489408), (2156, 80960256), (2176, 80216136), (2184, 79922304), (2226, 78414336), (2244, 77785344), (2288, 76289472), (2304, 75759684), (2332, 74850048), (2352, 74213568), (2376, 73463936), (2431, 71801856), (2448, 71303232), (2457, 71042048), (2464, 70840224), (2496, 69932016), (2499, 69848064), (2544, 68612544), (2548, 68504832), (2574, 67812864), (2597, 67212288), (2618, 66673152), (2646, 65967616), (2652, 65818368), (2688, 64936872), (2703, 64576512), (2756, 63334656), (2772, 62969088), (2808, 62161792), (2816, 61985196), (2856, 61117056), (2862, 60988928), (2912, 59941728), (2968, 58810752), (2992, 58339008), (3003, 58125312), (3024, 57721664), (3072, 56819763), (3094, 56415744), (3136, 55660176), (3168, 55097952), (3213, 54326272), (3234, 53973504), (3264, 53477424), (3276, 53281536), (3328, 52449012), (3332, 52386048), (3339, 52276224), (3366, 51856896), (3392, 51459408), (3432, 50859648), (3456, 50506456), (3498, 49900032), (3528, 49475712), (3536, 49363776), (3584, 48702654), (3604, 48432384), (3672, 47535488), (3696, 47226816), (3744, 46621344), (3808, 45837792), (3816, 45741696), (3822, 45669888), (3861, 45208576), (3927, 44448768), (3978, 43878912), (4004, 43593984), (4032, 43291248), (4081, 42771456), (4134, 42223104), (4158, 41979392), (4224, 41323464), (4284, 40744704), (4312, 40480128), (4352, 40108068), (4368, 39961152), (4452, 39207168), (4488, 38892672), (4576, 38144736), (4608, 37879842), (4641, 37610496), (4664, 37425024), (4704, 37106784), (4752, 36731968), (4823, 36191232), (4851, 35982336), (4862, 35900928), (4896, 35651616), (4914, 35521024), (4928, 35420112), (4992, 34966008), (4998, 34924032), (5049, 34571264), (5088, 34306272), (5096, 34252416), (5148, 33906432), (5194, 33606144), (5236, 33336576), (5247, 33266688), (5292, 32983808), (5304, 32909184), (5376, 32468436), (5406, 32288256), (5512, 31667328), (5544, 31484544), (5616, 31080896), (5632, 30992598), (5712, 30558528), (5724, 30494464), (5733, 30446592), (5824, 29970864), (5936, 29405376), (5967, 29252608), (5984, 29169504), (6006, 29062656), (6048, 28860832), (6188, 28207872), (6201, 28148736), (6272, 27830088), (6307, 27675648), (6336, 27548976), (6426, 27163136), (6468, 26986752), (6528, 26738712), (6552, 26640768), (6656, 26224506), (6664, 26193024), (6678, 26138112), (6732, 25928448), (6784, 25729704), (6864, 25429824), (6912, 25253228), (6996, 24950016), (7007, 24910848), (7056, 24737856), (7072, 24681888), (7168, 24351327), (7208, 24216192), (7293, 23933952), (7344, 23767744), (7392, 23613408), (7488, 23310672), (7497, 23282688), (7579, 23030784), (7616, 22918896), (7632, 22870848), (7644, 22834944), (7722, 22604288), (7791, 22404096), (7854, 22224384), (7956, 21939456), (8008, 21796992), (8064, 21645624), (8109, 21525504), (8162, 21385728), (8268, 21111552), (8316, 20989696), (8448, 20661732), (8568, 20372352), (8624, 20240064), (8704, 20054034), (8736, 19980576), (8904, 19603584), (8976, 19446336), (9009, 19375104), (9152, 19072368), (9163, 19049472), (9216, 18939921), (9282, 18805248), (9328, 18712512), (9408, 18553392), (9504, 18365984), (9646, 18095616), (9702, 17991168), (9724, 17950464), (9792, 17825808), (9828, 17760512), (9856, 17710056), (9911, 17611776), (9984, 17483004), (9996, 17462016), (10017, 17425408), (10098, 17285632), (10176, 17153136), (10192, 17126208), (10296, 16953216), (10388, 16803072), (10472, 16668288), (10494, 16633344), (10584, 16491904), (10608, 16454592), (10752, 16234218), (10812, 16144128), (10829, 16118784), (11024, 15833664), (11088, 15742272), (11232, 15540448), (11264, 15496299), (11424, 15279264), (11448, 15247232), (11466, 15223296), (11648, 14985432), (11713, 14902272), (11781, 14816256), (11872, 14702688), (11934, 14626304), (11968, 14584752), (12012, 14531328), (12096, 14430416), (12243, 14257152), (12376, 14103936), (12402, 14074368), (12544, 13915044), (12614, 13837824), (12672, 13774488), (12852, 13581568), (12936, 13493376), (13056, 13369356), (13104, 13320384), (13312, 13112253), (13328, 13096512), (13356, 13069056), (13464, 12964224), (13568, 12864852), (13728, 12714912), (13824, 12626614), (13923, 12536832), (13992, 12475008), (14014, 12455424), (14112, 12368928), (14144, 12340944), (14416, 12108096), (14469, 12063744), (14553, 11994112), (14586, 11966976), (14688, 11883872), (14784, 11806704), (14976, 11655336), (14994, 11641344), (15158, 11515392), (15232, 11459448), (15264, 11435424), (15288, 11417472), (15444, 11302144), (15582, 11202048), (15708, 11112192), (15741, 11088896), (15912, 10969728), (16016, 10898496), (16128, 10822812), (16218, 10762752), (16324, 10692864), (16536, 10555776), (16632, 10494848), (16896, 10330866), (17017, 10257408), (17136, 10186176), (17199, 10148864), (17248, 10120032), (17408, 10027017), (17472, 9990288), (17808, 9801792), (17952, 9723168), (18018, 9687552), (18304, 9536184), (18326, 9524736), (18564, 9402624), (18603, 9382912), (18656, 9356256), (18816, 9276696), (18921, 9225216), (19008, 9182992), (19292, 9047808), (19404, 8995584), (19448, 8975232), (19584, 8912904), (19656, 8880256), (19712, 8855028), (19822, 8805888), (19968, 8741502), (19992, 8731008), (20034, 8712704), (20196, 8642816), (20352, 8576568), (20384, 8563104), (20592, 8476608), (20776, 8401536), (20944, 8334144), (20988, 8316672), (21021, 8303616), (21168, 8245952), (21216, 8227296), (21504, 8117109), (21624, 8072064), (21658, 8059392), (21879, 7977984), (22048, 7916832), (22176, 7871136), (22464, 7770224), (22491, 7760896), (22737, 7676928), (22848, 7639632), (22896, 7623616), (22932, 7611648), (23296, 7492716), (23373, 7468032), (23426, 7451136), (23562, 7408128), (23744, 7351344), (23868, 7313152), (23936, 7292376), (24024, 7265664), (24192, 7215208), (24327, 7175168), (24486, 7128576), (24752, 7051968), (24804, 7037184), (25088, 6957522), (25228, 6918912), (25344, 6887244), (25704, 6790784), (25872, 6746688), (26112, 6684678), (26208, 6660192), (26656, 6548256), (26712, 6534528), (26928, 6482112), (27027, 6458368), (27136, 6432426), (27456, 6357456), (27489, 6349824), (27648, 6313307), (27846, 6268416), (27984, 6237504), (28028, 6227712), (28224, 6184464), (28288, 6170472), (28567, 6110208), (28832, 6054048), (28938, 6031872), (29106, 5997056), (29172, 5983488), (29376, 5941936), (29568, 5903352), (29733, 5870592), (29952, 5827668), (29988, 5820672), (30316, 5757696), (30464, 5729724), (30528, 5717712), (30576, 5708736), (30888, 5651072), (31164, 5601024), (31416, 5556096), (31482, 5544448), (31824, 5484864), (32032, 5449248), (32256, 5411406), (32436, 5381376), (32487, 5372928), (32648, 5346432), (33072, 5277888), (33264, 5247424), (33761, 5170176), (33792, 5165433), (34034, 5128704), (34272, 5093088), (34398, 5074432), (34496, 5060016), (34944, 4995144), (35139, 4967424), (35343, 4938752), (35616, 4900896), (35904, 4861584), (36036, 4843776), (36608, 4768092), (36652, 4762368), (36729, 4752384), (37128, 4701312), (37206, 4691456), (37312, 4678128), (37632, 4638348), (37842, 4612608), (38016, 4591496), (38584, 4523904), (38808, 4497792), (38896, 4487616), (39168, 4456452), (39312, 4440128), (39424, 4427514), (39644, 4402944), (39936, 4370751), (39984, 4365504), (40068, 4356352), (40392, 4321408), (40704, 4288284), (40768, 4281552), (41184, 4238304), (41552, 4200768), (41769, 4178944), (41888, 4167072), (41976, 4158336), (42042, 4151808), (42336, 4122976), (42432, 4113648), (43248, 4036032), (43316, 4029696), (43407, 4021248), (43758, 3988992), (44096, 3958416), (44149, 3953664), (44352, 3935568), (44928, 3885112), (44982, 3880448), (45474, 3838464), (45696, 3819816), (45792, 3811808), (45864, 3805824), (46592, 3746358), (46746, 3734016), (46852, 3725568), (47124, 3704064), (47488, 3675672), (47736, 3656576), (47872, 3646188), (48048, 3632832), (48384, 3607604), (48654, 3587584), (48972, 3564288), (49504, 3525984), (49608, 3518592), (50176, 3478761), (50456, 3459456), (50688, 3443622), (51051, 3419136), (51408, 3395392), (51744, 3373344), (52224, 3342339), (52416, 3330096), (53053, 3290112), (53312, 3274128), (53424, 3267264), (53856, 3241056), (54054, 3229184), (54272, 3216213), (54912, 3178728), (54978, 3174912), (55692, 3134208), (55968, 3118752), (56056, 3113856), (56448, 3092232), (56576, 3085236), (56763, 3075072), (57134, 3055104), (57664, 3027024), (57876, 3015936), (58212, 2998528), (58344, 2991744), (58752, 2970968), (59136, 2951676), (59466, 2935296), (59904, 2913834), (59976, 2910336), (60632, 2878848), (60928, 2864862), (61056, 2858856), (61152, 2854368), (61776, 2825536), (62328, 2800512), (62832, 2778048), (62964, 2772224), (63063, 2767872), (63648, 2742432), (64064, 2724624), (64512, 2705703), (64872, 2690688), (64974, 2686464), (65296, 2673216), (65637, 2659328), (66144, 2638944), (66528, 2623712), (67522, 2585088), (68068, 2564352), (68211, 2558976), (68544, 2546544), (68796, 2537216), (68992, 2530008), (69377, 2515968), (69888, 2497572), (70119, 2489344), (70278, 2483712), (70686, 2469376), (71232, 2450448), (71808, 2430792), (72072, 2421888), (73216, 2384046), (73304, 2381184), (73458, 2376192), (74256, 2350656), (74412, 2345728), (74624, 2339064), (75264, 2319174), (75684, 2306304), (76032, 2295748), (77168, 2261952), (77616, 2248896), (77792, 2243808), (78336, 2228226), (78624, 2220064), (78848, 2213757), (79288, 2201472), (79968, 2182752), (80136, 2178176), (80784, 2160704), (81408, 2144142), (81536, 2140776), (81991, 2128896), (82368, 2119152), (82467, 2116608), (83104, 2100384), (83538, 2089472), (83776, 2083536), (83952, 2079168), (84084, 2075904), (84672, 2061488), (84864, 2056824), (85701, 2036736), (86496, 2018016), (86632, 2014848), (86814, 2010624), (87516, 1994496), (88192, 1979208), (88298, 1976832), (88704, 1967784), (89199, 1956864), (89856, 1942556), (89964, 1940224), (90948, 1919232), (91392, 1909908), (91584, 1905904), (91728, 1902912), (93184, 1873179), (93492, 1867008), (93704, 1862784), (94248, 1852032), (94976, 1837836), (95472, 1828288), (95744, 1823094), (96096, 1816416), (96768, 1803802), (97308, 1793792), (97461, 1790976), (97944, 1782144), (99008, 1762992), (99216, 1759296), (100912, 1729728), (101283, 1723392), (101376, 1721811), (102102, 1709568), (102816, 1697696), (103488, 1686672), (104832, 1665048), (105417, 1655808), (106106, 1645056), (106624, 1637064), (106848, 1633632), (107712, 1620528), (108108, 1614592), (109824, 1589364), (109956, 1587456), (110187, 1584128), (111384, 1567104), (111936, 1559376), (112112, 1556928), (112896, 1546116), (113152, 1542618), (113526, 1537536), (114268, 1527552), (115328, 1513512), (115752, 1507968), (116424, 1499264), (116688, 1495872), (117504, 1485484), (118272, 1475838), (118932, 1467648), (119119, 1465344), (119808, 1456917), (119952, 1455168), (121264, 1439424), (121856, 1432431), (122112, 1429428), (122304, 1427184), (123552, 1412768), (124656, 1400256), (125664, 1389024), (125928, 1386112), (126126, 1383936), (127296, 1371216), (128128, 1362312), (128843, 1354752), (129744, 1345344), (129948, 1343232), (130221, 1340416), (130592, 1336608), (131274, 1329664), (132288, 1319472), (132447, 1317888), (133056, 1311856), (135044, 1292544), (136136, 1282176), (136422, 1279488), (137088, 1273272), (137592, 1268608), (137984, 1265004), (138754, 1257984), (139776, 1248786), (140238, 1244672), (140556, 1241856), (141372, 1234688), (142464, 1225224), (143616, 1215396), (144144, 1210944), (146432, 1192023), (146608, 1190592), (146916, 1188096), (148512, 1175328), (148824, 1172864), (149248, 1169532), (150528, 1159587), (151368, 1153152), (152064, 1147874), (153153, 1139712), (154336, 1130976), (155232, 1124448), (155584, 1121904), (156672, 1114113), (157248, 1110032), (158576, 1100736), (159159, 1096704), (159936, 1091376), (160272, 1089088), (161568, 1080352), (162816, 1072071), (163072, 1070388), (163982, 1064448), (164736, 1059576), (164934, 1058304), (166208, 1050192), (167076, 1044736), (167552, 1041768), (167904, 1039584), (168168, 1037952), (169344, 1030744), (169728, 1028412), (170289, 1025024), (171402, 1018368), (172992, 1009008), (173264, 1007424), (173628, 1005312), (175032, 997248), (176384, 989604), (176596, 988416), (177408, 983892), (178398, 978432), (179712, 971278), (179928, 970112), (181896, 959616), (182784, 954954), (183168, 952952), (183456, 951456), (186984, 933504), (187408, 931392), (188496, 926016), (189189, 922624), (189952, 918918), (190944, 914144), (191488, 911547), (192192, 908208), (193536, 901901), (194616, 896896), (194922, 895488), (195888, 891072), (198016, 881496), (198432, 879648), (201824, 864864), (202566, 861696), (204204, 854784), (204633, 852992), (205632, 848848), (206976, 843336), (208131, 838656), (209664, 832524), (210834, 827904), (212212, 822528), (213248, 818532), (213696, 816816), (215424, 810264), (216216, 807296), (219648, 794682), (219912, 793728), (220374, 792064), (222768, 783552), (223872, 779688), (224224, 778464), (225792, 773058), (226304, 771309), (227052, 768768), (228536, 763776), (230656, 756756), (231504, 753984), (232848, 749632), (233376, 747936), (235008, 742742), (236544, 737919), (237864, 733824), (238238, 732672), (239904, 727584), (242528, 719712), (244224, 714714), (244608, 713592), (245973, 709632), (247104, 706384), (247401, 705536), (249312, 700128), (251328, 694512), (251856, 693056), (252252, 691968), (254592, 685608), (256256, 681156), (257103, 678912), (257686, 677376), (259488, 672672), (259896, 671616), (260442, 670208), (261184, 668304), (262548, 664832), (264576, 659736), (264894, 658944), (266112, 655928), (267597, 652288), (270088, 646272), (272272, 641088), (272844, 639744), (274176, 636636), (275184, 634304), (275968, 632502), (277508, 628992), (279552, 624393), (280476, 622336), (281112, 620928), (282744, 617344), (284928, 612612), (287232, 607698), (288288, 605472), (292383, 596992), (293216, 595296), (293832, 594048), (297024, 587664), (297648, 586432), (298496, 584766), (302736, 576576), (303849, 574464), (304128, 573937), (306306, 569856), (308672, 565488), (310464, 562224), (311168, 560952), (314496, 555016), (316251, 551936), (317152, 550368), (318318, 548352), (319872, 545688), (320544, 544544), (323136, 540176), (326144, 535194), (327964, 532224), (329472, 529788), (329868, 529152), (332416, 525096), (334152, 522368), (335104, 520884), (335808, 519792), (336336, 518976), (338688, 515372), (339456, 514206), (340578, 512512), (342804, 509184), (345984, 504504), (346528, 503712), (347256, 502656), (350064, 498624), (352768, 494802), (353192, 494208), (354816, 491946), (356796, 489216), (357357, 488448), (359424, 485639), (359856, 485056), (363792, 479808), (365568, 477477), (366336, 476476), (366912, 475728), (371371, 470016), (373968, 466752), (374816, 465696), (376992, 463008), (378378, 461312), (379904, 459459), (381888, 457072), (384384, 454104), (386529, 451584), (389232, 448448), (389844, 447744), (391776, 445536), (396032, 440748), (396864, 439824), (397341, 439296), (403648, 432432), (405132, 430848), (408408, 427392), (409266, 426496), (411264, 424424), (413952, 421668), (416262, 419328)]